Вељовић је смењен на седници Владе Србије.
Вељовићева смена је неколико пута најављивана у медијима у последњих петнаестак дана, а министар полиције Небојша Стефановић није желео ни да потврди ни да демантује ту информацију. Стефановић је само рекао да ће се "о томе наредних дана обратити јавности".
Вељовићево место би наводно, бар на позицију в. д, могао да буде постављен Владимир Ребић, сада први човек саобраћајне полиције.
Вељовић је на челу српске полиције од 2006. године, док је министар био Драган Јочић, а реизабран је 2011. године када је ресором управљао Ивица Дачић.
Од 2012. године у неколико наврата се спомињала могућност да буде смењен са те позиције.
Последњих дана се говорило о томе да ће бити пензионисан.