W trzy i pół roku Vlaović wystąpił tylko cztery razy w kadrze, natomiast regularnie „wypluwać płuca” dla Chorwatów zaczął w 1996 roku, wtedy też strzelił pierwsze gole dla reprezentacji, w dodatku był to klasyczny hattrick w wygranym 3:0 meczu towarzyskim z Koreą Południową rozegranym w marcu tego roku. Był także członkiem chorwackiej ekipy na finały EURO 1996 w Anglii, występując we wszystkich czterech meczach rozegranych przez Chorwatów, strzelając zwycięską bramkę w ostatnich pięciu minutach w ich meczu otwarcia z Turcją, kiedy wszedł z ławki zastępując na 20 minut przed końcem Alena Bokšicia. Pojechał też na MŚ 1998 we Francji, gdzie zagrał także we wszystkich meczach zdobywców brązowego medalu. Na tym mundialu Vlaović strzelił jedną bramkę – zdobył ją w historycznym ćwierćfinale z Niemcami, który Chorwaci wygrali 3:0. Bramka zdobyta w 80. minucie praktycznie przekreśliła szanse faworyzowanych Niemców na zdobycie pucharu. Po powrocie do reprezentacji w zimie 2001 po półtorarocznej przerwie, Vlaović zagrał cztery mecze i strzelił jednego gola w kwalifikacjach do MŚ 2002 i także pojechał i na ten mundial, jednak wszystkie trzy mecze przesiedział na ławce.