Na koji način se državljanka Crne Gore vezuje za ljude sa one strane zakona nije saopšteno, ali je i sama činjenica da se kreće u njihovim krugovima bila dovoljna da se njeno ime nađe u registru bezbjednosno interesantnih osoba.
Soraja je u septembru 2014. godine bila u centru pažnje tokom istrage ubistva Armina Muše Osmanagića, vođe kriminalnog klana iz Bara. Ona je, naime, sjedela sa Osmanagićem u njegovom kafiću "Sevoja" sa još dvije djevojke. Nekoliko minuta posle njihovog odlaska, nepoznati snajperista je ispalio hitac Osmanagiću u leđa. Ubica je pucao iz vozila, tačnije kroz otvorena vrata od gepeka. Tokom istrage barska policija je ispitala brojne svjedoke. Poslali su zahtjev srpskim kolegama, pošto starleta ima boravište i u Beogradu - da je saslušaju. Vučelićeva se tada oglasila u javnosti tvrdeći da nema šta mnogo da kaže uz opasku da Osmanagića poznaje iz Bara. Prema njenoj priči, tog 15. septembra sjedela je sa njim kako bi se dogovorili o preuzimanju "maseratija" za snimanje spota u Crnoj Gori
Inače, krajem 2016. godine, prema informacijama koje su dobile „Novosti“, srpska policija i bezbjednosne službe napravile su spisak sa oko 200 imena onih kojima nije dozvoljen ulazak u Srbiju. Taj spisak, kako nezvanično saznaje, proširen je prije nekoliko meseci. Pored crnogorskih državljana ima i državljana Bosne i Hercegovine, kao i Hrvatske, ali i onih koji su već izvjesno vrijeme u Njemačkoj, Španiji i državama Južne Amerike. Takva mjera uvedena je nakon učestalih oružanih obračuna na ulicama srpskih gradova. Riječ je, naime o preventivnoj mjeri kako bi se spriječila krvoprolića, ali i uznemirenost građana.
Prije nešto manje od tri godine, Soraji Vučelić je u Podgorici zapaljen džip "lend rover". Ona je tim povodom saslušana u tamošnjem centru bezbjednosti, a nešto kasnije je izjavila da ni u koga ne sumnja. Nije željela javno da priča da li smatra da joj je time ugrožena bezbjednost. Nekoliko mjeseci kasnije u Beogradu u naselju Filmski grad zapaljen joj je automobil "maserati".
