Coates ble tatt ut i troppen til OL-laget til Uruguay sammen med sin lagkamerat fra Liverpool,Luis Suárez, for å konkurrere i Herrenes turnering under Sommer-OL 2012. Etter å ha vunnet sin første kamp mot De forente arabiske emirater, tapte Uruguay de neste kampene mot Senegal og Storbritannia, og ble slått ut av turneringen. Coates skåret ingen mål i OL.