Scotland's job market improved last month at its fastest rate in nearly six years, the latest Bank of Scotland Report on Jobs said.

The bank's labour market barometer hit 58.5, up sharply from May's 54.7, the greatest one-month improvement since October 2007.

Donald MacRae, chief economist at Bank of Scotland, said: "Improvements in job market conditions were spread across all sectors. These results signal a further strengthening of the recovery in the Scottish economy and bode well for employment throughout 2013."

A 50-plus reading on the barometer – a composite indicator designed to provide a single figure snapshot of labour market conditions – means the market is growing.

Scotland's rate of growth in permanent placements was at its highest since April 2012, and better than the UK average.

Temporary and contract staff were also in greater demand, with the rate of growth the strongest since September 2011.

Meanwhile, the availability of permanent staff deteriorated further in June, with the latest decline the strongest in 2013 to date.

Temp candidate numbers similarly fell from May, and at the sharpest rate since October 2007.

Average pay increased at the sharpest pace for almost six years and at a much faster rate than the UK average.

All eight employment sectors had more permanent vacancies in June, according to Scottish recruitment agencies. IT and computing led the way for the fifth month in a row, while accounts and financial saw its fastest growth of the year.