Iñaki Sáez le sélectionne pour disputer le championnat d'Europe 2004. Albelda prend part aux trois matches de sa sélection, face à la Russie, la Grèce, et le Portugal.