È stato uno dei maggiori protagonisti dell'Uruguay nel Campionato sudamericano di calcio Under-20 2009 ed è stato presente nella prima lista dei giocatori che Tabarez aveva convocato per il Mondiale in Sudafrica del 2010. Escluso dalla massima competizione internazionale, l'anno successivo viene convocato per la Coppa America e viene schierato titolare nella semifinale vinta per 2-0 contro il Perù, oltre che nella finale contro il Paraguay, vinta per 3-0. A ventun anni non ancora compiuti, Coates si laurea campione del Sudamerica vincendo anche il premio di miglior giovane della Copa América 2011.