Over a third were found to have errors regarding employment history, while 30 per cent featured incorrect claims of professional qualifications or memberships.
The findings come from HireRight's checking of 26,000 European, Middle Eastern and African applications for jobs since January this year, and show inaccuracies growing across all CV sections, except in Education.
Despite this, 20 per cent of CVs are expected to contain Education-related inaccuracies, the quarterly Candidate Health Check says.
Experts suggest the rise in exaggerations in job applications is due to slower growth being forecast for 2015.
They advise hiring specialist companies to carry out comprehensive due diligence to ensure candidates are genuinely qualified for the roles they apply for.
In the UK, research shows a third of companies do not have screening in place to verify the resumé claims of international job candidates, arguing their records are 'too difficult' to source.
This is despite over three-quarters of applications for jobs there coming from abroad, and many businesses there looking to increase hiring talent from overseas in the next two years.
But it's not just information submitted by applicants for low-level roles that should be checked.
Research reveals the number of applicants making false claims about holding directorships is on the rise too, continuing an 18-month trend.
A quarter of senior level job applications now contain false information about management history, representing a 40 per cent rise in this area, year-on-year.
Meanwhile, the level of background checks being commissioned by businesses while hiring senior staff and managers has dropped, over the same period.
Research published last autumn showed CEOs were less-closely scrutinised than graduates on the assumption that leaders in business don't lie. However, the evidence is that people at all levels are as capable of embellishment as each other.
Furthermore, while most firms reported having investigated their top management sufficiently, a third of businesses were shown to be vulnerable to reputational scandal because of inadequate due diligence when screening.
Alarmingly, a third of CEOs had not undergone any type of due diligence before they were hired, while a quarter of HR professionals believed their board members had never had qualifications, criminal record, work history, or media profile checked at any stage during in their lives.
"Businesses risk their success and reputation by not conducting due diligence at the highest level, where board members often pose significantly greater threats than graduates," said Worldbox CEO Adrian Ashurst.