Ai kritikoi gjithashtu ministrinë e brendëshme, e cila, siç tha ai, ka bërë pak për të gjetur ata që u përpoqën ta diskreditojnë atë herët kësaj vere, kur një fotografi që tregonte Velçevin dhe një ministër tjetër në shoqëri me një figurë me reputacion mafioz, doli nga dosjet e policisë.
On je kritikovao i Ministarstvo unutrašnjih poslova, koje je, kako je rekao, učinilo malo toga na pronalaženju lica koja su pokušala da ga diskredituju ranije ovog leta kada je iz policijskih dosijea «procurila» fotografija Velčeva i još jednog ministra u društvu poznatog pripadnika mafije.