Τον Σεπτέμβριο του 2007, ο Ναβάρο και η Ισπανία έχασαν από τη Ρωσία, το χρυσό μετάλλιο στον τελικό του Ευρωμπάσκετ 2007, που πραγματοποιήθηκε στην Μαδρίτη. Ο Ναβάρο ήταν μέλος της ισπανικής εθνικής ομάδας που κέρδισε το ασημένιο μετάλλιο στους Θερινούς Ολυμπιακούς Αγώνες του Πεκίνου το 2008. Ο Ναβάρο σκόραρε 18 πόντους στον τελικό εναντίον των ΗΠΑ.