Starting salaries of workers in the U.K. in September rose at the fastest pace since April 2015 amid a steep decline in available job candidates, according to a jobs report from IHS Markit and the Recruitment & Employment Confederation.

Job vacancies climbed further for both permanent and temporary posts in September as labor supply continued to fall and Brexit uncertainty loomed.

Staff demand growth remained sharp, although it eased to a nearly two-year low.

Recruitment & Employment Confederation CEO Neil Carberry said that "with Brexit looming, a comprehensive mobility deal with the EU will be needed to underpin prosperity" and stressed the need to fill roles beyond the highest earning.

Prime Minister Theresa May said in the week of Oct. 1 that the country's post-Brexit immigration system will prioritize high-skilled workers and extend the same treatment to European citizens as those from other countries, Reuters reported.