A estreia de Solís na Seleção Costarriquenha de Futebol foi em 1993, numa partida contra a Seleção Saudita de Futebol. Atuou em três torneios com "Los Ticos": a Copa América de 2001, a Copa de 2002 e a Copa de 2006, onde atuou em apenas um jogo.