Navas, 2010 yılına kadar İspanya genç takımındaydı. Ancak 2009 yılının sonlarına doğru A millî takıma yükseldi. 2010 FIFA Dünya Kupası Finali'nde de oynadı ve dünya şampiyonluğu yaşadı.