“Henri Michel, a colossus of French football, left us this morning,” the UNFP wrote on Twitter, adding their “sincere condolences to his family and friends”.
Born in Aix-en-Provence, Michel played in midfield for Nantes and earned 58 international caps between 1967 and 1980. He was a three-time winner of the French league title.
He took over France's Olympic men's squad in 1982, guiding them to the '84 gold medal in Los Angeles where they beat Brazil in the final.
Michel then took over a France team containing Michel Platini which had just won the European Championships under the management of Michel Hidalgo.
“What terrible news,” Hidalgo said after being informed of Michel's death by AFP.
“I knew he'd had health problems but I hadn't realised how serious they were.
“He was a great friend, a true professional, a great guy in every respect.”
Under Michel, France made it through to the 1986 World Cup semi-finals where they lost 2-0 to West Germany.
Michel's time at the helm came to an unhappy end when his team failed to qualify for Euro 1988 and then drew 1-1 with modest Cyprus in a 1990 World Cup qualifier.
Following his time with France, Michel had a brief spell as coach of Paris Saint-Germain at the start of the 1990s, before managing a host of African teams, going to three further World Cups with Cameroon (1994), Morocco (1998) and Ivory Coast (2006).
His last post was a stay of a few months with Kenya in 2012.