Gradín nahm mit der Nationalelf an den Südamerikameisterschaften 1916, 1917 und 1919 teil. 1916 und 1917 gewann Uruguay den Titel. 1919 scheiterte sein Heimatland knapp und wurde Zweiter. Bei seiner ersten Teilnahme absolvierte er alle drei Begegnungen und wurde mit drei erzielten Treffern alleiniger Torschützenkönig des Turniers. Während ihm im Folgejahr nur die Rolle des unberücksichtigten Ersatzspielers blieb, bestritt er bei der Veranstaltung des Jahres 1919 vier Partien und steuerte zwei Tore bei.