Alonso ble første gang innkalt til landslagsspill i 2003, og gjorde sin debut 30. april 2003 (21 år gammel) i en vennskapskamp mot Ecuador, der Spania vant 4-0. Han deltok i 2006, der han scoret sitt første mål mot 14. juni 2006.