Debido a los años que vivió en Paraguay, Navarro recibió una propuesta por parte de Gerardo Martino para nacionalizarse y jugar para la Selección del Paraguay.