The consultancy noted that high profile companies associated with the Qatar were likely to face elevated reputational risks due to the concerns about working conditions. International firms involved with Qatar's World Cup preparations include U.S. engineering company CH2M HILL, which is managing the development program.
The International Trade Union Confederation (ITUC) has estimated that 4,000 more workers could die in Qatar before the World Cup starts, unless the government introduces reforms.
Allegations about workers' treatment in Qatar include forced labor, confiscation of passports, harmful working and housing conditions and lack of right to form trade unions.
Maplecroft said that the rise in the overall number of countries rated "extreme risk" indicated that working conditions around the world were deteriorating.
"This signifies a worsening global landscape for workers, especially migrants, relating to wider labor related issues, including trafficking and forced and bonded labor," it said.
In November, FIFA President Joseph Blatter and the president of the ITUC, Michael Sommer, met and agreed that fair working conditions must be introduced promptly in Qatar.
"Economic and political leaders must contribute to improving the unacceptable situation in Qatar," said Blatter after the meeting.
"I am convinced that Qatar is taking the situation very seriously," he added.
(Read more: Qatar soccer World Cup moved to winter: FIFA Official)
Qatar's 2022 Supreme Committee, which is charged with preparations for the World Cup, was not immediately available to comment on the report from Maplecroft.
Other countries the consultancy downgraded to extreme risk included Nigeria, Africa's second-biggest economy, plus Egypt and Kenya.
Brazil, the host of the 2014 World Cup, is also rated extreme risk by Maplecroft, alongside Russia, the host of the 2014 Sochi winter Olympic Games.
(Read more: World Cup in Brazil will be 'best ever': Ronaldo)
—By CNBC's Katy Barnato. Follow her on Twitter: