Navas có trận ra mắt "Bò tót" vào năm 2009 trong cuộc so tài với Argentina. Một năm sau, anh là thành viên ĐT Tây Ban Nha vô địch World Cup 2010 trên đất Nam Phi. Đó cũng là trận thứ 47 của Navas cho ĐTQG. Gần đây nhất, Navas cống hiến cho ĐTQG là vào tháng 10/2020 khi Tây Ban Nha thua Ukraine 0-1.

Rạng sáng 16/6, Jesus Navas được xếp đá chính khi Tây Ban Nha đối đấu Italia ở trận bán kết Nations League 2023. Trận đấu này đã ghi dấu mốc Navas trở thành cầu thủ lớn tuổi nhất trong lịch sử khoác áo ĐT Tây Ban Nha, với 38 tuổi 11 tháng và 21 ngày. Navas đã vượt qua kỷ lục của Luis Suarez xác lập năm 1972, lúc cầu thủ TBN này đã 36 tuổi 11 tháng và 12 ngày.

Trong cuộc so tài với Italia, Tây Ban Nha của Navas giành thắng lợi 2-1 nhờ các pha làm bàn của Yeremy Pino ở phút  thứ 3 và Joselu ở phút 88. Chiến thắng này đưa La Roja giành quyền chơi trận chung kết UEFA Nations League 2022/23, nơi họ sẽ gặp đối thủ Croatia. Còn Italia sẽ chơi trận tranh hạng Ba với Hà Lan ngày 18/6.