Velimirovičius buvo išrinktas į Jugoslavijos nacionalinę komandą daug kartų, vienas iš ankstyviausių atvejų buvo "SSRS prieš Jugoslaviją" rungtynėse Ohride 1972 m., Per kurią jis pirmajame raunde nugalėjo Rafaelą Vaganianą. 1970-1977 m. Europos komandų čempionate jis pasižymėjo, laimėdamas daugybę sidabro ir bronzos medalių tiek individualiuose, tiek komandiniuose žaidimuose. Šachmatų olimpiadoje Nicoje 1974 metais
, jis gavo du sidabro medalius (vieną komandinę, vieną individualią). 1989 m. dalyvavo Pasaulio komandų čempionate Liucerne, kur gavo dar vieną sidabro medalį.