Etter å ha spilt for Uruguays U20-landslag ble han innkalt til spill for i første runde av kvalifiseringen til CONMEBOL–CONCACAF, mot der han var ubenyttet reserve. Hans landskampdebut kom mot i Copa América i 2011. Etter turneringen fikk Coates prisen for Beste Unge Spiller.