Career
Veljović played for Jedinstvo Ub, Napredak and Voždovac in the Serbian First League, before transferring to Romanian club CFR Cluj in the winter of 2009. In the following three years, he played on loan at Unirea Alba Iulia, Târgu Mureș, Borac Banja Luka and Javor Ivanjica. After making his debut against Denmark in the play-offs, Veljović represented his country at the 2009 Union of European Football Associations Under-21 Championship in Sweden.