Вальехос был в заявке национальной команды на Чемпионате мира года в Японии и Южной Корее и Золотом Кубке КОНКАКАФ 2003 года. На последнем турнире костариканцы заняли четвертое место.