У потрагу за овим лицем осим припадника Сектора криминалистичке полиције и Јединице за подршку Центра јавне безбједности Бањалука и неколико полицијских станица укључили су се и припадници Специјалне јединице полиције МУП РС који претражују шире подручје ове општине. Мјештани ове општине се моле да пријаве полицији на телефонски број „122“ било које сазнање о кретању овог лица које је на себи посљедњи пут имало црну мајицу дугих рукава, црне панталоне, плаве патике. Парањина има смеђу косу, плаве очи, састављене обрве и висине је око 185 центиметара. За Паравињом је 2005. године Основни суд Соколац расписао Централну потјерницу због Кривичног дјела „Силовање“.
