“Victorio” debutó por Copa Libertadores el 07 de marzo de 1979 con la camiseta de Nacional.

Nacional integraba el grupo 5 junto a Peñarol, Técnico Universitario y El Nacional de Ecuador.

El tricolor dirigido por el argentino Pedro Dellacha sumó 7 puntos pero no pudo seguir en carrera.

Waldemar Victorino conquistó los 3 goles en el triunfo 3 a 0 ante El Nacional de Ecuador, match jugado el 20 de marzo de 1979 en el Estadio Centenario.

Rodolfo Rodriguez, José Hermes Moreira, Moller, Hugo De León, Machado, De la Peña, Agresta, Marchetti, Bica, Victorino  y Juan Carlos Ocampo fueron los 11 titulares de los orientados por Dellacha.

Ingresaron Juan Carlos Blanco por Machado y Carlos Luthar por Agresta.

Al año siguiente escribe con letras de Oro su nombre, es goleador absoluto de la Copa con 6 goles, es Campeón con su gol y luego se logra la Intercontinental  también con tanto suyo.

Los 6 goles fueron conquistados fueron a Defensor por partida doble el 23 de abril de ese año 80, el 27 de abril a Oriente Petrolero de Bolivia y el 30 de ese mismo mes al The Strongest también de Bolivia, el 16 de julio a O´Higgins de Chile para meternos en la final  e Internacional de Brasil, este último en la final que gana Nacional 1 a 0 el inolvidable 6 de agosto de 1980.

9 gritos por Copa Libertadores para Waldemar Victorino en esas dos temporadas.

Mencionar rápidamente que antes del gol en Tokio para conquistar la Intercontinental en febrero de 1981, sale Campeón de la Copa de Oro con Uruguay, convirtiendo en todos los partidos, Holanda, Italia y Brasil en la final.