Cruyff, who made his name as a forward with Ajax and Barcelona, was European footballer of the year three times.
He won three consecutive European Cups with Ajax from 1971, coached Barcelona to their first European Cup triumph in 1992 and helped the Dutch reach the 1974 World Cup final, where they lost 2-1 to West Germany.The Dutch FA said: “Words can hardly be found for this huge loss.”
It added that Cruyff was the “greatest Dutch footballer of all time and one of the world’s best ever” and wished everyone “a lot of strength in this difficult time”.
King Willem-Alexander of the Netherlands said the country had “lost a unique and brilliant sportsman”.
He added: “He was a Dutch icon. He belonged to us all.”
Holland’s friendly against France on Friday will stop after 14 minutes for a minute-long silence in tribute to Cruyff, who wore number 14 as a player.
Pele, regarded by many as the best footballer of all time, said Cruyff “was a great player and coach” who leaves a “very important legacy”.
Bayern Munich’s Manchester City-bound manager Pep Guardiola, who played under Cruyff at Barca, said his former manager “painted the chapel and Barcelona coaches since have merely restored or improved it”.
David Beckham called Cruyff a “true hero” who was “not just one of the best footballers in the history of the game but also one of the greatest men and nicest person you could meet”.
Gary Lineker, an ex-Barcelona player, added: “Football has lost a man who did more to make the beautiful game beautiful than anyone in history.”
Ajax (as a player): European Cup x 3, European Super Cup x 2, Dutch league title x 8, Dutch Cup x 5, Intercontinental Cup x 1, Super Cup x 1.
Ajax (as a manager): European Cup Winners’ Cup x 1, Dutch Cup x 2.
Barcelona (as a player): Spanish league title x 1, Spanish Cup x 1.
Barcelona (as a manager): European Cup x 1, European Cup Winners’ Cup x 1, European Super Cup x 1, Spanish league title x 4, Spanish Cup x 1, Spanish Super Cup x 3.
Feyenoord (as a player): Dutch league title x 1, Dutch Cup x 1.
Cruyff scored 293 goals in 521 appearances for five different clubs – including 204 in 276 games while winning 18 trophies in two spells for Ajax.
He first showcased the ‘Cruyff turn’ at the 1974 World Cup in a match against Sweden and scored 33 goals in 48 internationals.
Cruyff had double heart bypass surgery in 1991 and gave up smoking immediately after the operation, swapping cigarettes for lollipops.
He even featured in a Catalan health department advert, warning the public: “Football has given me everything in life, tobacco almost took it all away.”
Barcelona won four consecutive La Liga titles – 1991 to 1994 – under the guidance of Cruyff, who remained influential at the club after his sacking in 1995.
Cruyff was diagnosed with lung cancer in October 2015 but in February said he was “2-0 up” against his illness and was “sure I will end up winning”.