ヴェリミロビッチはユーゴスラビア代表に何度も選ばれ,最も初期の機会の一つは,1972年のオヒリドで行われた"ソ連対ユーゴスラビア"の試合で,特にラファエル・ヴァガニアンを初戦で倒した. 1970年から1977年のヨーロッパチーム選手権では,個人およびチームでのパフォーマンスで多くの銀および銅メダルを獲得し,卓越した. 1974 年 の ニース で 開催 さ れ た チェス オリンピアード
,彼は2つの銀メダル (チーム1つ,個人1つ) を獲得した. 1989年にルゼンで開催された世界チーム選手権で,さらに銀メダルを獲得した.