Tras hacer solo cuatro apariciones internacionales en aproximadamente tres años y medio, Vlaovic comenzó a jugar con continuidad en la selección a principios de 1996 y anotó sus primeros goles para el equipo con una impecable tripleta en un partido amistoso contra la República de Corea, en marzo del mismo año.