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