Navas juga dipilih untuk UEFA Euro 2012, dimana dia muncul dalam beberapa perlawanan sebagai pemain gantian. Pada 18 Jun 2012, dia menjaringkan satu-satunya gol perlawanan pada minit ke-87 dalam perlawanan peringkat kumpulan menentang Croatia.