De Velimirović gouf vill Mol fir d'jugoslawesch Nationaléquipe ausgewielt, eng vun den éischte Geleeënheeten war fir de Match "USSR vs Jugoslawien" zu Ohrid 1972, wärend hien de Rafael Vaganian an der éischter Ronn besiegt huet. Bei den europäesche Teammeeschterschaften tëscht 1970 an 1977 huet hien sech erausgestallt, a gewënnt eng Rei vu Sëlwer- a Bronzemedaillen, souwuel fir individuell wéi och fir Teamprestatiounen. Op der Schacholympiade am
Nice 1974, huet hien zwou Sëlwermedaile gewonnen (eng Equipe, eng individuell). Eng weider Sëlwermedail huet hie bei der Weltmeeschterschaft zu Luzern 1989 gewonnen.