11 yaşında katıldığı ülkesinin önde gelen takımlarından Nacional kulübünde her yaş grubunda forma giyme şansı yakaladı. Kısa sürede yeteneği fark edilen Coates, asıl dikkatleri ise Uruguay forması giydiği 2011 Copa America'da turnuvanın en iyi genç oyuncusu seçilerek çekti.