Zwischen dem 17. November 1998 (2:0 gegen El Salvador) und dem 31. Oktober 2001 (4:1 gegen denselben Gegner) absolvierte Victorino Mungaray insgesamt 13 Länderspieleinsätze, kam aber nur in zwei Begegnungen der mexikanischen Nationalmannschaft über die volle Distanz von neunzig Minuten zum Einsatz: am 1. Juni 2001 gegen Südkorea (1:2) im Rahmen des Konföderationen-Pokals 2001 und am 15. Juli 2001 beim 0:0 gegen Paraguay im Rahmen der Copa América 2001.