Navarro spilaði einnig þrjú landsleiki með landsliðinu í Mexíkó. Hann var ónotaður varamaður á Copa America 1993, þar sem Mexíkó endaði í öðru sæti, en gerði ekki landsliðsdebut sitt fyrr en 5-1 sigur á Ungverjalandi 14. desember 1994. Hann var einnig meðlimur í fyrstu alþjóðlegu liðinu sem Bora Milutinovic kallaði upp á meðan hann var í öðru sæti í Mexíkó, og var meðlimur í mexíkóskum lið sem tóku þátt í 1995 King Fahd Cup og 1995 Copa América.
Ég veit ūađ ekki. Síðasta leikur Navarro var 4-1 tap gegn Júgóslavíu í Monterrey 15. nóvember 1995.