In the month to March, the claimant count reached 6,025 in Coventry, the highest since August 2014, and in Warwickshire it hit 6,615, which is the most since September 2013.
Louise Bennett, chief executive of the Coventry and Warwickshire Chamber of Commerce, said firms were suffering at the hands of uncertainty.
She said: “There is absolutely no doubt that many businesses are being put off making investment decisions due to uncertainty.
“We have also seen some very high profile announcements in this region where companies have revealed redundancies, which will be a contributing factor to these figures.
“Fundamentally, the Coventry and Warwickshire economy is very robust and, actually, there are many firms out there who are still telling us they want to recruit but they can’t get people with the right skills.
“That is a very real barrier to growth and it is something that, as a Chamber, we will keep firmly on the agenda when we meet our MPs and other decision-makers.
“Brexit has had so much attention over the past two to three years and it is vital that we ensure other barriers to economic growth are not forgotten.”