Solís made his debut for Costa Rica in a May 1999 friendly match against Chile and earned a total of 48 caps, scoring 8 goals. He represented his country in 18 FIFA World Cup qualification matches and played at the 2003, 2005, and 2007 UNCAF Nations Cup, as well as at the 2007 CONCACAF Gold Cup and the 2004 Copa América.