Lodeiro ma za sobą występy w reprezentacji Urugwaju do lat 20. W 2009 zajął z nią 3. miejsce w Mistrzostwach Ameryki Południowej w Wenezueli oraz dotarł do 1/8 finału Młodzieżowych Mistrzostw Świata w Egipcie.