Hun ble toer i sitt heat og løp inn til 7,93 sekunder.
Det var to hundredeler bedre enn hun klarte i forsøket tidligere fredag, da hun gikk videre med den aller beste tiden.
Britiske Tiffany Ofili slo Vukicevic i den andre semifinalen og løp i mål på 7,89 sekunder. Hun løp tidelet svakere enn den norske favoritten i forsøket.
Carolin Nytra fra Tyskland, som var ett hundredel bak Vukicevic i forsøket, vant sitt semifinaleheat med 7,94 sekunder, og alle de åtte som gikk videre til finalen på 60 meter hekk i Paris-EM hadde 8,00 eller bedre tid i semifinalen.
Den andre norske deltakeren, Isabelle Pedersen, som vant VM-gull for juniorer på korthekken i fjor, klarte ikke å gå videre etter å ha løpt på 8,38.
Det ga en litt skuffende 21. plass av de 25 som fullførte forsøket.
Utslått
Bjørnar Ustad Kristensen løp kvalifisering på 3000 meter fredag, men klarte ikke å gå videre til finalen til tross for at han ledet løpet en periode.
Kristensen løp inn til 8.11, 63 og ble nummer åtte i sitt heat.
Videre fra kvalifisering gikk heller ikke Inger Anne Frøysedal i tresteg. 21-åringen hoppet 13,11 i det første forsøket og leverte deretter to døde hopp.
Det ga 19. plass i kvalifiseringen.
Langt bak
Ida Marcussen innledet femkampen med å sette årsbeste i både høyde og på 60 meter hekk. I høyde fikk hun 1,68 meter, som ga 13. plass.
På 60 meter hekk løp hun inn til 8,72 sekunder, som også endte med 13. plass.
Plasseringsmessig klarte Marcussen seg best i kule. Der fikk hun opp 12,49 meter i første omgang. Det ga 12. plass, noe som betyr at den norske jenta ligger langt bak de beste etter tre øvelser.