W styczniu 2005 Navarro został powołany przez szkoleniowca Gustavo Ferrína do reprezentacji Urugwaju U-20 na Mistrzostwa Ameryki Południowej U-20. Na kolumbijskich boiskach był jednym z ważniejszych graczy swojej ekipy i rozegrał dla niej sześć z dziewięciu możliwych spotkań (z czego cztery w wyjściowym składzie), zdobywając gola w konfrontacji rundy finałowej z Wenezuelą (2:1). Urugwajczycy – mający wówczas w składzie graczy takich jak Fernando Muslera, Diego Godín, Álvaro Pereira czy Cristian Rodríguez – zajęli wówczas piąte miejsce w turnieju, nie kwalifikując się na rozgrywane kilka miesięcy później Mistrzostwa Świata U-20 w Holandii.