Interpol Sarajevo informed Belgrade on Tuesday that Paravinja was arrested on 26 June on a warrant issued by a court in the eastern Bosnian municipality of Sokolac.
Paravinja is wanted in Croatia on suspicion that he recently killed the 17-year-old girl Antonija Bilic trying to cover up an attempted rape. He can face the minimum prison sentence of 10 years in Croatia. In the meantime an investigation was launched against him for another attempted rape in Dalmatia.
In 2002 Serbia sentenced him to four years and six months for rape and attempted rape. Since then he has been beyond reach of Serbia's judiciary.