Le défenseur brésilien âgé de 37 ans s'était engagé pour un an avec Monaco en janvier dernier, en provenance de Schalke.
Il était lié à l'ASM jusqu'en juin prochain.
Naldo n'a disputé depuis que neuf rencontres avec le club de la Principauté, dont sept en Ligue 1, et a été expulsé deux fois.
Cette saison, l'ex-défenseur central du Werder Brême et de Wolfsburg (4 sélections avec le Brésil en 2006 et 2007) n'a jamais porté le maillot monégasque en compétition.
commentaires