Veljović je smenjen na sednici Vlade Srbije.
Veljovićeva smena je nekoliko puta najavljivana u medijima u poslednjih petnaestak dana, a ministar policije Nebojša Stefanović nije želeo ni da potvrdi ni da demantuje tu informaciju. Stefanović je samo rekao da će se "o tome narednih dana obratiti javnosti".
Veljovićevo mesto bi navodno, bar na poziciju v. d, mogao da bude postavljen Vladimir Rebić, sada prvi čovek saobraćajne policije.
Veljović je na čelu srpske policije od 2006. godine, dok je ministar bio Dragan Jočić, a reizabran je 2011. godine kada je resorom upravljao Ivica Dačić.
Od 2012. godine u nekoliko navrata se spominjala mogućnost da bude smenjen sa te pozicije.
Poslednjih dana se govorilo o tome da će biti penzionisan.
