19-åringen, som er lillebror til mer meritterte Christina (22), løp inn til 13,42 sekunder i forkant av Bislett Games.
Han forbedret sin egen rekord fra Göteborg i fjor med hele 0,35 sekund. Vant gjorde briten Jack Meredith, som har vært best i verden i sin årsklasse i flere år.
- En overraskende god tid, og overraskende var det at den kom så tidlig i sesongen, sa Vladimir Vukicevic, som sist helg løp på middelmådige 14,12. Det er vel bare juniorer som varierer slik, sa gutten fra Ski.
- Jeg var ikke heldig med starten i dag, men følte jeg kom nærmere mot slutten, sa han.