Marseille said on their website that Brandao had been loaned to Brazilian club Cruzeiro until December 31 and that he would make himself available for prosecutors in France.
"It's a big blow for the club," said Marseille president Jean-Claude Dassier, who added that Brandao's departure was "inevitable".
Brandao, 30, was held for questioning for two days after being accused of rape by a 23-year-old woman.
"He could not even go out (of his home). And playing at the Stade Velodrome again in these circumstances looked impossible to him," added Dassier.
Get the best features, fun and footballing frolics straight to your inbox every week.
Thank you for signing up to Four Four Two. You will receive a verification email shortly.
There was a problem. Please refresh the page and try again.