Veljovićev odlazak iz zemlje u jeku sudskog procesa protiv njega otvara niz pitanja i dilema. Njemu se sudi po optužbi da je bio pripadnik kriminalne organizacije koju je, kako tvrde iz SDT-a, formirao odbjegli Aleksandar Mrkić, a koja se u dužem vremenskom periodu bavila švercom cigareta. Uhapšen je 24. jula 2023. godine, nakon čega je u pritvoru proveo godinu dana, a potom mu je određena mjera kućnog pritvora.

Veljović je u proteklom periodu imao ozbiljne zdravstvene probleme, pa je u maju 2024. hospitalizovan u Kliničkom centru Crne Gore (KCCG), nakon što je njegovo zdravstveno stanje ocijenjeno kao “ozbiljno ugroženo”. Njegovi advokati ranije su ukazivali da mu sudska mjera zabrana napuštanja stana onemogućava nastavak adekvatnog liječenja i apelovali na sud da mu se omogući liječenje u inostranstvu.

Prema ranijim planovima, operacija je trebalo da bude obavljena u Istanbulu, ali je došlo do promjene i operativni zahvat bi trebalo da bude izveden u Njemačkoj.

SDT tereti Veljovića da je 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.

Prema optužnici, on je organizatoru kriminalne organizacije putem kriptovane komunikacije saopštavao podatke pribavljene obavljanjem policijskih poslova, a koji se odnose na planiranje izvršenja dokazne radnje pretresanje od strane policije prema jednom članu kriminalne organizacije, čime mu je pribavljena korist u vidu raspolaganja podacima koje nije smio dobiti i stvaranja vremenskih i prostornih uslova da sakrije predmete krivičnog djela za koje se goni po službenoj dužnosti, kako ih policija ne bi pronašla.