У 1999 році Соліс дебютував у складі національної збірної Коста-Рики. Протягом кар'єри у національній команді, яка тривала 10 років, провів у її формі 48 матчів, забивши 8 голів. У складі збірної був учасником розіграшу Кубка Америки 2004 року у Перу, та розіграшу Золотого кубка КОНКАКАФ 2007 року у США. Останній матч за збірну Алонсо Соліс провів у 2008 році.