U potragu za ovim licem osim pripadnika Sektora kriminalističke policije i Jedinice za podršku Centra javne bezbjednosti Banjaluka i nekoliko policijskih stanica uključili su se i pripadnici Specijalne jedinice policije MUP RS koji pretražuju šire područje ove opštine. Mještani ove opštine se mole da prijave policiji na telefonski broj „122“ bilo koje saznanje o kretanju ovog lica koje je na sebi posljednji put imalo crnu majicu dugih rukava, crne pantalone, plave patike. Paranjina ima smeđu kosu, plave oči, sastavljene obrve i visine je oko 185 centimetara. Za Paravinjom je 2005. godine Osnovni sud Sokolac raspisao Centralnu potjernicu zbog Krivičnog djela „Silovanje“.
