Navarro also earned three caps with the Mexico national team. He was an unused substitute at the 1993 Copa America, in which Mexico finished second, but did not make his international debut until a 5–1 victory over Hungary on 14 December 1994. He was also a member of the first international squads called up by Bora Milutinovic during his second stint in charge of Mexico, and was a member of the Mexican sides that took part at the 1995 King Fahd Cup and the 1995 Copa América. Navarro's final international appearance came in a 4–1 home loss to Yugoslavia in Monterrey on 15 November 1995.