Brazil officials made the "right decision" to strip Neymar of his duties as captain ahead of the 2019 Copa America, according to Kleberson.
The Selecao took the armband off the 27-year-old and handed it over to Dani Alves at the end of May after disciplinary issues overshadowed his 2018-19 campaign at club level.
Neymar was banned by the French Football Federation for his behaviour after PSG's cup final defeat to Rennes, which saw him appear to strike a supporter after a brief confrontation.
Editors' Picks
The ex-Barcelona attacker took up captaincy duties for Brazil after the 2018 World Cup, but only managed to last eight months in the role.