Паспяховы выступ у невялікім, па югаслаўскіх мерках, клубе на фоне выкліку ў юнацкую зборную Югаславіі, прыцягнулі ўвагу да маладога футбаліста з боку шматразовага чэмпіёна Югаславіі клуба «Партызан» у які Велімір перайшоў у 1959 годзе.