V A-mužstvu Španělska přezdívaném "La Furia Roja" debutoval 4. 6. 2008 v Santanderu v přípravném zápase proti týmu USA (výhra 1:0). Svůj druhý a poslední zápas v A-týmu absolvoval 18. června na EURU 2008 proti Řecku (výhra 2:1). Španělé nakonec šampionát vyhráli a Navarro se tak mohl těšit ze zisku zlaté medaile.