Su primera experiencia en un Eurobasket fue en el de Turquía 2001 donde tuvo actuaciones muy destacadas que llevaron a España a disputar el partido por la medalla de bronce frente a la Alemania de Dirk Nowitzki. La siguiente edición del Eurobasket, la de Suecia 2003 supuso para Navarro el subir otro escalón y hacerse con la primera de sus medallas de plata. Los torneos internacionales donde más medallas ha logrado Navarro han sido en los Eurobasket.
