İspanya millî futbol takımında da forma giyen Albelda, 2002 ve 2006 FIFA Dünya Kupası kadrolarında da yer almıştır. Ayrıca 2000 yılında düzenlenen Olimpiyat Oyunları kadrosunda da yer almış ve Olimpiyat altın madalyası kazanmıştır. 2001 yılından itibaren millî formayı 52 kez giymiştir.