Alonso ha esordito con la nazionale spagnola il 22 ottobre 2001 in Spagna-Portogallo 3-2. Complessivamente, ha raccolto 36 presenze e fatto parte della squadra che ha partecipato allo UEFA Futsal Championship 2003 in Italia, dove è giunta in semifinale.