Navarro ja forma part de la selecta llista dels 10 jugadors que han disputat més partits amb la samarreta del combinat estatal. En el primer amistós de preparació per a l’Europeu, l’escorta de Sant Feliu va igualar Alberto Herreros en el nombre de partits disputats amb la selecció (173). Aquesta nit, a les 21.30 hores, Espanya juga davant Bulgaria el tercer partit de preparació en el qual La Bomba arribarà a la 174a internacionalitat, que l'igualarà a l’exmadridista Fernando Romay –vuitè jugador amb més partits disputats de la història.