Viết tiếp cho đoạn này - Navarro cũng giành được ba trận đấu với đội tuyển quốc gia Mexico. Anh là một cầu thủ thay thế không được sử dụng tại Copa America 1993, trong đó Mexico kết thúc thứ hai, nhưng không ra mắt quốc tế cho đến khi giành chiến thắng 5-1 trước Hungary vào ngày 14 tháng 12 năm 1994. Ông cũng là thành viên của đội tuyển quốc tế đầu tiên được gọi bởi Bora Milutinovic trong nhiệm kỳ thứ hai của ông phụ trách Mexico, và là thành viên của các đội Mexico tham gia Cúp Vua Fahd 1995 và Copa América 1995.
. Sự xuất hiện quốc tế cuối cùng của Navarro đến trong trận thua 4-1 trước Nam Tư tại Monterrey vào ngày 15 tháng 11 năm 1995.