After playing no competitive match in the 2019–20 season, his contract with Monaco was terminated on 17 January 2020. Following his release, Naldo was linked a move return to Werder Bremen, but the club responded that they have no intentions of signing him. He was also linked with a move back to his homeland country when Caxias do Sul linked on signing him but the move never happened. Having failed to find a club in six months, Naldo said in an interview that if he failed to find a club by October, he will retire from professional football.