The number of jobs advertised in the GCC, Jordan and Lebanon on the world's largest employment website, Monster, rose by 18 percent in June from the month before, driven by the construction and financial sectors.
Around 1,600 new jobs were posted on the website last month, as construction companies and the financial sector stepped up their hiring.
The strong performance was driven by the Saudi and UAE markets, which both grew by around 30 percent each after a six month decline.
"On the infrastructure side we are seeing major growth following the support offered by the government," said Sanjay Modi, managing director for India, South East Asia and Middle East.
"Some of the real estate projects that were on hold...we have found in the last 30 to 40 days, are moving forward."
In the financial sector, companies are encouraged by signs that the economy is stabilizing, he added.
"The trend is to move in small steps, and we don't expect the market to move ahead strongly until in about six to eight months' time," Modi said.
Middle managers, with 6 to 10 years' experience, and senior managers, with 15 years of experience or more, were in especially strong demand.
The number of new jobs was similar to the corresponding period last year.
The positive trend was mirrored in India and South East Asia, while European and North American markets were still "challenging", Modi said.