Vecino pelasi Uruguayn maajoukkueessa ensimmäisen maaottelunsa maaliskuussa 2016 MM-karsinnassa Argentiinaa vastaan ja teki ensimmäisen maaottelumaalinsa toukokuussa 2016 ystävyysottelussa Trinidad ja Tobagoa vastaan. Hän on tehnyt maaottelumaalin tämän jälkeen lokakuussa 2018 Etelä-Koreaa vastaan ja maaliskuussa 2019 Thaimaata vastaan. MM-kilpailuissa 2018 hän pelasi avauskokoonpanossa Uruguayn kaikissa viidessä ottelussa. Copa América Centenariossa 2016 hän pelasi kaksi ottelua ja vuoden 2019 Copa Américassa yhden. Heinäkuun 2020 loppuun mennessä hän on pelannut 41 maaottelua.