Victorino speelde in totaal 33 officiële interlands (vijftien doelpunten) voor zijn vaderland Uruguay. Hij maakte zijn debuut voor de nationale ploeg op 9 juni1976 in de vriendschappelijke thuiswedstrijd tegen Argentinië (0-3). Victorino nam met La Celeste deel aan de strijd om de Copa América in 1979.
Victorino overleed op 71-jarige leeftijd na een zelfmoordpoging.[1]