ในปี ค.ศ. 2008 อัลบา ได้รับเลือกให้เข้าร่วมทีมชาติสเปน รุ่นอายุไม่เกิน 19 ปี เพื่อแข่งขันชิงแชมป์แห่งชาติยุโรป โดยเขาทำประตูได้ในเกมกับเยอรมนี แต่สเปนตกรอบแรกของการแข่งขัน, ในปีต่อมา เขาคว้าเหรียญทองจากการแข่งขันเมดิเตอร์เรเนียนเกมส์ 2009 ณ กรุงเพสการา กับทีมชาติสเปนรุ่นดังกล่าวนี้โดยเขาได้ลงเล่น 4 นัด, รวมถึงได้เข้าร่วมการแข่งขัน ฟุตบอลโลกเยาวชน รุ่ยอายุไม่เกิน 20 ปี ที่ประเทศอียิปต์

ในวันที่ 30 กันยายน ค.ศ. 2011 อัลบา ได้ถูกเรียกตัวขึ้นสู่ทีมชาติสเปน ชุดใหญ่ เพื่อแข่งขันฟุตบอลชิงแชมป์แห่งชาติยุโรป 2012 รอบคัดเลือก กับ สาธารณรัฐเช็ก และ สกอตแลนด์.[23] โดยเขาได้ลงเล่นเป็นตัวจริงในเกมกับสกอตแลนด์ในวันที่ 11 ตุลาคม ซึ่งสเปนเอาชนะไป 3–1 โดยเขายังสามารถทำแอสซิตส์ให้กับดาบิด ซิลบา เพื่อนร่วมทีมบาเลนเซียทำประตูได้อีกด้วย[24] ในปี ค.ศ. 2012 เขาได้เป็นส่วนหนึ่งของทีมชาติสเปน รุ่นอายุไม่เกิน 23 ปี สำหรับการแข่งขัน โอลิมปิกฤดูร้อน 2012 ที่สหราชอาณาจักร โดยเขาได้ลงเล่นครบทั้ง 3 นัดในรอบแบ่งกลุ่มและสเปนก็ตกรอบที่รอบนี้หลังจากแพ้ 2 นัดและเสมอ 1 นัด[25]

อัลบา ได้รับเลือกจาก บิเซนเต เดล โบสเกให้เป็น 1 ใน 23 คนของทีมชาติสเปน เพื่อแข่งขันฟุตบอลชิงแชมป์แห่งชาติยุโรป 2012 รอบสุดท้ายที่โปแลนด์ และ ยูเครน โดยเขาลงเล่นครบทุกนัดและในรอบก่อนรองชนะเลิศ เขาได้เปิดบอลให้กับ ชาบี อาลอนโซ ทำประตูขึ้นนำ 2–0 เก็บชัยชนะเหนือ ฝรั่งเศส ด้วยคะแนนดังกล่าวได้สำเร็จ[26], ในรอบชิงชนะเลิศ กับ อิตาลี เขาได้ทำประตูขึ้นนำ 2-0 ในนาทีที่ 41 โดยผลการแข่งขันจบลงที่ชัยชนะ 4–0 ทำให้สเปนคว้าแชมป์ 2 สมัยติดต่อกัน [27][28]

ในปีถัดมาเขาได้เข้าร่วมแข่งขัน ฟีฟ่าคอนเฟเดอเรชันส์คัพ 2013 ที่บราซิล โดยเขาสามารถทำ 2 ประตูได้ในเกมกับไนจีเรีย ในรอบแบ่งกลุ่มทำให้สเปนเอาชนะไป 3–0 โดยตลอดการแข่งขันเขาได้ลงเล่น 4 นัดรวมถึงในนัดชิงชนะเลิศ กับ บราซิล ที่มารากานัง ซึ่งทีมของพวกเขาแพ้ให้กับทีมเจ้าภาพไป 3–0 [29]

ในปีถัดมาเขาได้ถูกคัดเลือกให้เข้าร่วมทีมเพื่อแข่งขัน ฟุตบอลโลก 2014,[30] โดยเขาได้ลงเล่นครบทั้ง 3 นัดและทีมของพวกเขาตกรอบแรกของการแข่งขันครั้งนี้[31] ในปี ค.ศ. 2016 เขาได้เข้าแข่งขันฟุตบอลชิงแชมป์แห่งชาติยุโรป ที่ฝรั่งเศส โดยเขาได้ลงเล่นทั้ง 4 นัดตลอดการแข่งขันรวมถึงในรอบ 16 ทีมสุดท้ายกับอิตาลี ซึ่งสเปนแพ้ไป 2–0 ทำให้ทีมของพวกเขาตกรอบในรอบดังกล่าวนี้[32]ในปี ค.ศ. 2018 เขาได้แข่งขันฟุตบอลโลก ที่รัสเซีย ซึ่งเขาได้ลงเล่นในทุกนัดตลอดการแข่งขัน โดยทีมของเขาตกรอบในรอบ 16 ทีมสุดท้ายหลังจากแพ้การดวลลูกโทษ 4–3 ให้กับร้สเซียหลังเสมอกันใน 120 นาที 1–1 [33]