The former Lille and PSG coach stated that Les Bleus have been struggling since the 2010 World Cup because of a failure to root out the "rotten" members of the team
Many observers believed that Les Bleus had recovered from the divisive problems within the camp that had led to the side's elimination at the group stage of 2010 World Cup, but Laurent Blanc's men bowed out of this summer's tournament against a backdrop of infighting between senior figures.
And it was also revealed that Samir Nasri verbally abused journalists after his side's quarter-final defeat by Spain.
"France is a big football country, but has been sick for two years," Halilhodzic told EMC.
"They did not understand the shame of the 2010 World Cup and have not alleviated that atmosphere. They failed to eliminate all that was rotten within the team.
"The failure was almost predictable," the former Lille and Paris Saint-Germain boss concluded.
Blanc stepped down after the tournament, and the French Football Federation are in search of a new coach after favourite Didier Deschamps turned down the role.