Потім Веселинович тренував «Воєводину», «Олімпіакос» і збірну Югославії, з якою вийшов на чемпіонат Європи 1984 року, але у фінальній частині турніру збірна «провалилася», програвши всі три матчі із загальним рахунком 2:10.