Paravinja je prije pravomoćne presude pobjegao u Hrvatsku jer je znao da RH ne izručuje svoje državljane. U Hrvatskoj se zaposlio kao vozač, a kada se nije vratio u Srbiju na odsluženje kazne za njim je raspisana međunardona tjeralica.
Na temelju te tjeralice Paravinja je uhićen 2006. godine u Sloveniji, a u zemlju je ušao kao vozač kamiona, piše beogradski Blic. Kada je odveden na sud ponudio je jamčevinu pa je pušten na slobodu i opet se vratio u Hrvatsku.
Kako piše Blic, Paravinja je prije tri godine vozio u Njemačku gdje je policija utvrdila da je za njim raspisana srpska crvena tjeralica. No, umjesto izručenja i Njemačka je Paravinju pustila na slobodu. Od tada je mirno živio u Hrvatskoj, sve do 7. lipnja kada je nestala 17-godišnja Drnišanka Antonia Bilić.
Nakon nekoliko dana potrage Dragan Paravinja uhićen je danas 2,5 kilometara od kuće svog ujaka, u blizini kuće prema obroncima planine Motajice.