1 Compétitions officielles nationales et internationales senior, incluant le parcours amateur et en équipe réserve. 2 Matchs officiels. Dernière mise à jour : 30 juin 2021
Il est recruté au Werder Brême en 2005 pour remplacer Valérien Ismaël, parti au Bayern de Munich. Lors de sa première saison, il arrive à s'imposer au club, disputant 32 rencontres de Bundesliga. Avec Per Mertesacker, il donne de la hauteur à la défense brêmoise, qui devient l'une des meilleures du championnat. La saison suivante, il dispute le même nombre de matchs en Allemagne, et participe pour la première fois à une Coupe d'Europe. En effet, il prend part à six matchs de Ligue des champions et huit de Coupe UEFA, durant laquelle le Werder échoue en demi-finale. Il réussit même à inscrire un hat-trick lors de la victoire de son équipe face à Francfort.
En 2008-2009, il continue ses bonnes performances, et ne manque aucun match jusque la mi-saison, que ce soit en championnat ou en Ligue des champions. Le Werder termine troisième de son groupe derrière le Panathinaikos et l'Inter et atteint la finale de la Coupe UEFA face au Chakhtar Donetsk lors de laquelle Naldo égalise pour son équipe. Jádson donne la victoire aux Ukrainiens en prolongation.
En , après sept saisons au Werder, Naldo signe à Wolfsburg[1].
Lors de la saison 2018-2019, il perd sa place de titulaire en défense centrale. Lors du mercato d'hiver, le , il s'engage avec l'AS Monaco[3]. Il devient le premier joueur de l'histoire de la Ligue 1 à prendre deux cartons rouges lors de ses trois premiers matchs[4]. En , le club annonce son départ après seulement 9 matchs disputés[5].
↑Le premier chiffre correspond au score de l'équipe jouant à domicile. Le score est écrit en vert si l'équipe de Côte d'Ivoire a gagné le match, en noir si elle a fait match nul et en rouge si elle a perdu le match.