Velimirović 曾經多次入選南斯拉夫國家隊,其中最早嘅一次係1972年奧赫里德"蘇聯vs南斯拉夫"比賽,佢喺第一輪擊敗咗 Rafael Vaganian. 喺1970年至1977年嘅歐洲隊<unk>冠賽上,佢出色,贏咗好多銀牌同銅牌, 包括個人同團隊比賽. 1974 年尼斯国际象棋奧林匹克賽
佢攞咗兩個銀牌 (一個係團隊,一個係個人). 佢喺1989年參加盧塞恩世界隊伍冠軍賽之後又獲得銀牌.