Optužnicu protiv Paravinje podiglo je Županijsko tužilaštvo u Šibeniku.
On se tereti da je 7. juna, na putu Split–Drniš, upravljao šleperom od Splita prema Zagrebu i pokušao da siluje autostoperku Antoniju Bilić.
Pošto u tome nije uspeo, ubio ju je i bacio njen leš kod jezera Brljan na reci Krki. Telo još nije pronađeno.
Optužnica je podignuta na osnovu iskaza svedoka, pronađenih dokaza – krvi i vlasi kose nađenih u kabini kamiona kojim je upravljao i Paravinjinog priznanja ubistva pred policijom u Banjaluci, koje je kasnije negirao.
Paravinja je izručen Hrvatskoj u julu, nakon što ga je sud u Sokocu u BiH osudio na dve godine i 10 meseci zatvora zbog pokušaja silovanja i od tada je u pritvoru. Paravinju traži i Srbija, gde je osuđen na četiri i po godine zatvora zbog silovanja.