Russo speelde in totaal zestien officiële interlands (geen doelpunten) voor zijn vaderland Uruguay. Hij maakte zijn debuut voor de nationale ploeg op 24 mei1979 in de vriendschappelijke uitwedstrijd tegen Brazilië (5-1), evenals José Hermes Moreira, Néstor Montelongo en Mario Saralegui. Russo nam met La Celeste deel aan de strijd om de Copa América in 1979.