Andrew Tate, 37, and his brother Tristan, 35, were detained on Monday in Bucharest after Bedfordshire Police said it had obtained an arrest warrant, before being released from custody.
The brothers can be extradited only after the conclusion of their separate trial in Romania on human trafficking charges, a judge ruled.
Speaking outside court Andrew Tate said: ‘We are very innocent men and in time everybody is going to see that. We are excited to finish this judicial process and clear our names.’
The brothers, who “categorically reject all charges”, will remain under judicial controls in Romania which prevent them travelling outside the country.
Bedfordshire Police had earlier confirmed it had obtained the arrest warrant for two men in their 30s as part of an investigation into allegations of rape and human trafficking.
“We understand this is a distressing subject, and people may be impacted by what they are seeing in the news,” the force said in a statement.
According to the brothers’ legal representatives the allegations date back to 2012-2015.
Speaking after they were released one of their lawyers, said: “We appreciate the Bucharest Court of Appeal’s decision to postpone the extradition of Andrew and Tristan Tate.
“This ruling provides an opportunity for the brothers to participate fully in their defence and for the legal process to proceed in a transparent manner.”
Romanian authorities are investigating separate allegations of rape, human trafficking and forming a criminal gang.
The brothers deny these charges.
In December 2022, the brothers were arrested by Romanian authorities and eventually placed under house arrest in the town of Voluntari. The house arrest was lifted in August last year but they were prevented from leaving Romania.
Mr Tate has repeatedly claimed Romanian prosecutors have no evidence against him and there is a conspiracy to silence him.