Xabi Alonso terpilih menyertai dalam pasukan Sepanyol semasa EURO 2004 dan beraksi dalam dua permainan kumpulan , tetapi tidak berjaya melayakkan diri ke peringkat seterusnya.