Seleccionado para las fases finales de la Copa del Mundo en Sudáfrica, Navas anotó su primer gol como internacional el 3 de junio de 2010 en un partido amistoso contra Corea del Sur, único gol del partido a los cuatro minutos del final.