Castellino war auch Mitglied der uruguayischen A-Nationalmannschaft. Mit ihr nahm er an der Südamerikameisterschaft 1916 teil. Uruguay gewann den Titel. Castellino blieb dabei jedoch nur die Rolle des Ersatzspielers.