Velimirović je bil večkrat izbran za jugoslovansko reprezentanco, med prvimi je bil za tekmo "ZSSR proti Jugoslaviji" v Ohridu leta 1972, med katero je v prvem krogu porazil Rafaela Vaganiana. Na evropskem prvenstvu med letoma 1970 in 1977 je odlično deloval, osvojil je več srebrnih in bronastih medalj, tako za posamezne kot za ekipne nastopove. Na šahovski olimpijadi v Nici leta 1974
, je osvojil dve srebrni medalji (ena ekipa, ena posameznik). Sledila je še srebrna medalja na svetovnem prvenstvu v Lucernu leta 1989.