Täytä seuraava lause: Velimirović valittiin Jugoslavian maajoukkueeseen monta kertaa, yksi ensimmäisistä tilaisuuksista oli "VS:n ja Jugoslavian" ottelu Ohridissa 1972, jonka aikana hän päihitti Rafael Vaganianin ensimmäisellä kierroksella. Vuosina 1970-1977 hän oli erinomainen Euroopan joukkueiden mestaruuskilpailussa, jossa hän voitti useita hopeamitallia ja pronssimitallia sekä yksilö- että joukkueessa. Saksoolympialaisissa vuonna
Vuonna 1974 hän voitti kaksi hopeamitallia (yhdessä joukkueessa ja erikseen). Lisää hopeamitallia hän sai osallistuttuaan Lucernissa vuonna 1989 pidetyssä joukkuemestaruuskilpailussa.