Cruzeiro said on their website that Brazilian Brandao was to undergo a medical on Tuesday before being introduced to the press.
Marseille said on their website that nothing had been signed yet, although "both clubs are close to an agreement".
Brandao, 30, left France last week after he was held for questioning for two days after an alleged rape on a 23-year-old woman.
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.