Almost six months after he finished playing, Veselinović started his career as an assistant coach of Under 7 in the youth system at FK Radnički Obrenovac.
Under his mandate as main coach, Radnički Obrenovac transferred around 10 players; the most famous are: Radosav Petrović to Partizan, Filip Đuričić to Heerenveen, and Alen Stevanović to Inter Milan.
After only one win in the first 8 games, the board of the club mutually agreed to terminate the contract with Mladen Milinković and appointed young Veselinović as main coach.
After that, Radnik Surdulica continually made good results and after the regular season, the club was promoted to playoff of Serbian SuperLiga as 8th on table.
On 23 May 2018 Veselinović joined Israeli Premier League club Maccabi Tel Aviv as an assistant of Vladimir Ivić.