 Navas gained his first senior cap on 11 October 2008, in a 4–1 away victory over Suriname in the third round of qualification for the 2010 FIFA World Cup, which qualified the team into the next stage.Four days later at the Estadio Ricardo Saprissa, he kept his first international clean sheet in a 2–0 victory over Haiti.The team eventually reached the intercontinental play-offs for the tournament, losing narrowly to Uruguay.