Uruguayn A-maajoukkueessa Lodeiro pelasi ensimmäisen kerran vuonna 2009. Hänet valittiin mukaan vuoden 2010 MM-kilpailuihin, joissa Uruguay sijoittui neljänneksi. Ensimmäisessä MM-kisaottelussaan Ranskaa vastaan vaihdosta kentälle tullut Lodeiro ajettiin ulos kahden varoituksen myötä. Hän pelasi jälleen neljännes- ja puolivälierässä mutta oli kahdesta viimeisestä ottelusta poissa varvasvamman vuoksi. MM-kilpailuissa 2014 Lodeiro pelasi kolmessa alkulohko-ottelussa. Hän on pelannut kaikkiaan 60 maaottelua ja tehnyt niissä viisi maalia. Viimeksi hän on pelannut maajoukkueessa Copa Américassa 2019.