In Spain's seventh-place finish at the 2004 Athens Summer Olympics, he scored 18 points in Spain's loss against Team USA. At the 2005 EuroBasket, the Spanish national team, playing without Pau Gasol, finished in fourth place. Navarro was the second leading scorer of the tournament, with an average of 25.2 points per game, finishing behind only Dirk Nowitzki. In August 2006, he played on the Spanish national team that won the gold medal at the 2006 FIBA World Championship, after they defeated Greece in the tournament's final; after the Greeks had earlier defeated Team USA, in their semifinal, by a score of 101–95.