Nicolás Navarro był członkiem reprezentacji Meksyku w latach 1994-1995. Rozegrał w tym czasie zaledwie 3 spotkania. W barwach "El Tri" występował na turniejach takich jak: Copa América 1993, Puchar Konfederacji 1995 i Copa América 1995.