Ljúka eftirfarandi setningu: Velimirović var valinn í landsliðið í Júgóslavíu margoft, eitt af fyrstu skipti sem var fyrir "SSSR vs Júgóslavíu" leikinn í Ohrid 1972, þar sem hann sigraði Rafael Vaganian í fyrstu umferð. Á Evrópumótaröð liðanna á árunum 1970 til 1977 skaraði hann fram úr og vann fjölda silfur- og bronsverðlauna, bæði í einstaklings- og liðsleikjum. Á skákólympíuleikunum í
Hann vann tvö silfurverðlaun í Nice árið 1974 (eitt lið og eitt einstaklingsverðlaun). Enn önnur silfurverðlaun fylgdu eftir þátttöku hans í heimsmeistaramótinu í Lucerne 1989.