He earned 49 caps while playing for the Netherlands national team.
"With his characteristic tackles, sublime insight and iconic penalties, (he) will forever remain one of the leading players that Dutch football has ever produced," said the KNVB.
After his playing career, Neeskens took part in coaching programmes around the world.
Known on the pitch for his uncompromising tackling, he also had a softer side, the KNVB said in its statement.
He was "a world citizen and a gentle family man who was proud of his children and grandchildren and who, until the very end, knew how to touch others with his love for football."
The KNVB said it would hold a minute's silence at the next two international matches against Hungary and Germany.
Advertisement
Ajax wrote on X: "We are deeply saddened to hear about the passing of Johan Neeskens. Our thoughts are with his family at this time."
"Rest in peace, Ajax legend."
Barcelona, where he was known as "Johan The Second" (after Crujff), according to Dutch public broadcaster NOS, also tweeted condolences.
"A blaugrana legend who will forever be in our memory."
Advertisement
Current Dutch coach Ronald Koeman described Neeskens as his "great idol".
Playing football in the street as a boy, Koeman said his friends either wanted to be Crujff or Dutch star Willem van Hanegem.
"But I wanted to be Neeskens," said Koeman, cited by local news agency ANP.
Listen to the latest songs, only on JioSaavn.com
"His style really appealed to me. His fight, for example. And he was also a great penalty specialist."
(Except for the headline, this story has not been edited by staff and is published from a syndicated feed.)