Skriv en fortsættelse til dette afsnit - Navarro vandt også tre kampe med det mexicanske landshold. Han var en ubrugt erstatning ved Copa America i 1993, hvor Mexico sluttede på andenpladsen, men gjorde ikke sin internationale debut før en 5-1 sejr over Ungarn den 14. december 1994. Han var også medlem af de første internationale hold kaldet op af Bora Milutinovic under sin anden periode i spidsen for Mexico, og var medlem af de mexicanske sider, der deltog i 1995 King Fahd Cup og 1995 Copa América.
- Hvad? Navarros sidste internationale optræden kom i et 4-1 hjemmetab til Jugoslavien i Monterrey den 15. november 1995.