W seniorskiej reprezentacji Meksyku Nava zadebiutował w 1991 roku. Dwa lata później znalazł się w ogłoszonym przez selekcjonera Miguela Mejíę Baróna składzie na turniej Copa América. Debiutujący wówczas w tych rozgrywkach Meksykanie zdołali dotrzeć aż do finału, przegrywając w nim 1:2 z Argentyną. Kilka tygodni później Nava został powołany na Złoty Puchar CONCACAF, gdzie z kolei wywalczył z Meksykiem mistrzostwo. Swój bilans reprezentacyjny zamknął na dziewięciu rozegranych spotkaniach, w których nie strzelił ani jednej bramki.