Trên đấu trường quốc tế trong màu áo đội tuyển Tây Ban Nha kể từ năm 2000 đến cuối năm vừa qua, Navas đã giúp Tây Ban Nha giành chức vô địch tại World Cup 2010 và Euro 2012.