国脚生涯：

　　2006年，弗拉季米尔-斯托伊科维奇入选了塞黑队出战德国世界杯的23人大名单，不过作为替补的他没有获得出场机会。不过在06世界杯之后斯托伊科维奇逐渐成为国家队主力门将，8月16日在与捷克队的一场比赛中他首发出场，这也是他的国家队处子秀。

　　2008年欧洲杯预选赛中斯托伊科维奇作为主力表现稳定，但塞尔维亚队没有取得参赛权，2008年夏天，他随塞尔维亚国奥队参加了北京奥运会的比赛。本次世界杯预选赛中，斯托伊科维奇在塞尔维亚队全部10场预选赛中出场8次，全部打满90分钟。

　　国家队出场：29次 进球：0个