Victorino speelde in totaal 33 officiële interlands (vijftien doelpunten) voor zijn vaderland Uruguay. Hij maakte zijn debuut voor de nationale ploeg op 9 juni 1976 in de vriendschappelijke thuiswedstrijd tegen Argentinië (0-3). Victorino nam met "La Celeste" deel aan de strijd om de Copa América in 1979.