The Recruitment and Employment Confederation (REC) said working with the government on the issue is an "immediate priority" for the recruitment industry.
REC head of policy Anne Fairweather said the organisation is keen to meet with Cable and his team at the Department for Business, Innovations and Skills to discuss a potential review of the current legislation.
"We need to work closely with the new government on the official guidance that will underpin the regulations and bring much needed clarity to some of the requirements," she said.
Furthermore, Ms Fairweather stressed the importance of feedback from figures within the recruitment industry as part of discussions.
Cable is one of five Liberal Democrats appointed to senior cabinet positions with their leader Nick Clegg becoming Deputy Prime Minister after the coalition government with the Conservative Party was formed last week.
By Cameron Thomson
