Neymar drew level with Pele as his country's all-time top scorer by scoring his 77th goal for Brazil in their 1-1 draw with Croatia in the World Cup quarterfinals on Friday which ultimately ended in a penalty shootout defeat for the South Americans.
The achievement was a scant consolation for Neymar, who was hoping to lead Brazil to a sixth world title in Qatar.
It remains to be seen whether Neymar will add to his 124 caps after he cast doubt on his international future after the game but Pele would love the Paris Saint Germain superstar to continue with the national team.
"I saw you grow, I cheered for you every day and finally I can congratulate you for equalling my number of goals with the Brazilian national team," Pele posted on Instagram.
"We both know this is so much more than a number. Our greatest duty as athletes is to inspire.
"To inspire our professional colleagues of today, the next generations and, above all, to inspire everyone who loves our sport.
"Unfortunately, the day is not the happiest for us, but you will always be the source of inspiration that many aspire to become.
"I've learned that the more time passes, the more our legacy grows. My record was set almost 50 years ago, and no one has been able to approach it until now.
"You made it, boy. This enhances the greatness of your achievement. However, you know, as I do, that no number is greater than the joy of representing our country.
"I'm 82 years old, and after all this time, I hope I've inspired you in some way to get this far.
"More than that, I hope that your achievement spreads to the millions of people who follow you to challenge what seems impossible.
"Your legacy is far from over. Keep inspiring us. I will continue punching the air with happiness with every goal you score, as I have done in every game I've seen you."
