 Vallejos played at the 2001 FIFA World Youth Championship finals in Argentina.Vallejos made his senior debut for the Costa Rica national football team in a friendly against Japan just before the World Cup finals on April 12, 2002 and made 15 appearances, scoring no goals.He was a surprise inclusion into the team, but became a non-playing squad member at the 2002 FIFA World Cup.