Career
Veselinović started his senior career with OFK Beograd, making his debut during the 2005-2006 season. He spent three years at the club, except a six-month loan period with Dinamo Vranje in the 2006-2007 season. In the summer of 2008, Veselinović signed for French Ligue 2 side Lens.
He played four league matches for the club and scored one goal.
In the summer of 2009, Veselinović moved to Belgium and signed with Brussels. After his fantastic performances for the Brussels-based club, he signed for their cross-city rivals Anderlecht in December 2010, penning a 4.5-year deal.
Veselinović spent the following three seasons on loan with Kortrijk, Beerschot, and Waasland-Beveren. In June 2014, Veselinović signed a permanent contract with Mechelen.
Veselinović made two appearances for the Serbian national under-21 team in 2007.