Veljović se tereti da je 2020. godine postao pripadnik kriminalne organizacije koju je 2018. godine formirao Aleksandar Mrkić radi šverca cigareta i pranja para.
SDT sumnja da je bivši direktor policije posredstvom Skaj aplikacije 22. decembra 2020. godine obavijestio biznismena Aleksandra Mrkića da se sprema pretres jednog magacina gdje su skladištene nelegalne cigarete i tako zloupotrijebio službeni položaj. Optužnicom su obuhvaćeni i Nikola Mrkić, Mujo Nikočević, Arsenije Kalezić, Stefan i Nikola Bubanja, Željko Bulatović, Dušica Bulatović, Predrag Veljić, Borislav Lečić, Nemanja Anđelković, Goran Gluščević, Nikola Bačilović i Sadig Elnagar.
