Navarro debuterte på det spanske landslaget 6. februar 2008 da han spilte en vennskapskamp mot Frankrike. Han ble valgt ut av Luis Aragonés til å spille for Spania under Fotball-EM 2008.