Confederation spokesman Vinicius Rodrigues said the surgery took place Saturday at the Mater Dei Hospital in the southeastern city of Belo Horizonte.
The world's most expensive footballer was using crutches to walk and wearing a big protective boot on his right foot.
A spokesperson for the Brazilian football federation confirmed the operation was a success.
The Brazilian has now left hospital following the surgery and will begin his rehabilitation with Brazil and PSG physiotherapist Rafael Martini. The operation consisted of the laying of a screw associated with a transplant fixed at the level of the lesion of the fifth metatarsal of the right foot.
"An assessment will be conducted in six weeks in order to determine the possible date of his return to training".
Neymar may not be able to influence PSG's results on the pitch, but Henrique is adamant the 26-year-old will be able to play a pivotal role from the stands while he recovers.
On Thursday, Lasmar said the star player - whose transfer from Barcelona cost PSG a record €222 million (then Dh960m) last August - would need at least two and a half months, maybe three, to return. "He will devote himself to being well as soon as possible", said Lasmar.
Neymar has scored 19 goals in 20 league games for the French champions this season.
Neymar will miss PSG's Champions League second leg against Real Madrid and Brazil's two warm-up friendlies later this month as he continues his recovery.