State prosecutors have accused Marcin Michael Strachanowski, 44, of handcuffing the 16-year-old former altar boy to a bed three years ago in the parish house where the priest lived and threatening to kill the youth if he spoke of the abuse.
"I already know the flowers I will place on your coffin," Strachanowski warned, according to prosecutors.
The Polish priest was suspended from his duties after the Roman Catholic Archdiocese of Rio de Janeiro learned of the order for his arrest, church spokesman Adionel Carlos da Cunha said in a statement issued Friday. The judge issued the order on Thursday.
The archdiocese "expresses its regret over what happened, especially with the people involved and possible victims," he said.
Judge Alexandre Abrahao Dias expressed concern that Strachanowski might try to flee the country.
He said investigators found "erotic material sent to the victim via Internet to seduce him" and that the priest also took other youths to the parish house, "which he converted into a kind of erotic dungeon where he submitted them, often with the use of handcuffs, to orgies."
Lawyers representing the priest did not immediately return a telephone message left Friday afternoon seeking comment.
Church officials declined to provide additional information about Strachanowski, such as how long he has been in Brazil or his work history with the church. Police said Friday they had not located him.
The priest also faces a canonical legal process by an ecclesiastical tribunal, da Cunha said. The tribunal has taken what da Cunha described as "the necessary measures" regarding Strachanowski's case
- but the church spokesman did not elaborate.