In den Jahren 1994 und 1995 kam Navarro in drei Testspielen der mexikanischen Nationalmannschaft zum Einsatz: sein Debüt feierte er am 14. Dezember 1994 gegen Ungarn (5:1), in seinem zweiten Länderspiel gegen Saudi-Arabien (2:1) am 11. Oktober 1995 absolvierte er seinen einzigen Einsatz über die volle Distanz von neunzig Minuten und am 16. November 1995 bestritt er die erste Halbzeit gegen Jugoslawien (1:4), in der er drei Gegentore hinnehmen musste. Navarro gehörte auch zum Aufgebot Mexikos beim im Januar 1995 in Saudi-Arabien ausgetragenen König-Fahd-Pokal, dem Vorläufer des zwei Jahre später eingeführten FIFA-Konföderationen-Pokals, bei dem er allerdings nicht zum Einsatz kam.