Police are still investigating the case.
Monday's arrests were first reported by Closer magazine, which said Brown, his bodyguard and a friend were detained after a 24-year-old woman alleged she was raped at the singer's suite at the Mandarin Oriental hotel on January 15 this year.
The woman said she had met the men at a Paris nightclub earlier in the evening, according to the magazine.
Neither Brown nor his agents could not immediately be reached for comment.
Brown, whose previous legal troubles include assaulting singer Rihanna in 2009, remained in custody on Tuesday, a judicial source said.
The 29-year-old pleaded guilty to assaulting then-girlfriend Rihanna in an incident that made headlines around the world when a photo of her bruised face was released.
In 2016, Brown was arrested in Los Angeles after a woman said he had pointed a gun at her. Brown denied any wrongdoing.
A rape conviction in France can carry a jail term of 15 years.
