Giménez esiintyi ensimmäistä kertaa maansa A-maajoukkueessa syyskuussa 2013 Kolumbiaa vastaan pelatussa MM-karsintaottelussa. Hänet valittiin myös vuoden 2014 Brasilian maailmanmestaruuskilpailuihin, jossa hän pelasi kolmessa ottelussa. Häntä pidettiin yhtenä kisojen parhaista nuorista pelaajista. Ensimmäisen maaottelumaalinsa hän teki ystävyysottelussa Etelä-Koreaa vastaan syyskuussa 2014. Hän pelasi Uruguayn kaikki ottelut Copa Américassa 2015 ja 2016. MM-kilpailuissa 2018 hän pelasi neljä ottelua ja teki voittomaalin avauspelissä Egyptiä vastaan.