The Bank of Scotland Report on Jobs, which is published today, said the dwindling number of suitable people is helping to push up salaries.
The study found permanent staff placements rose for the 13th month in a row during March and although slower than February they remained above historical trends. Those in the accounting and financial sectors were the most in demand while Aberdeen saw the sharpest contraction in people available for work.
Alongside that temporary placements were also up last month, albeit at the slowest pace since September.
Separately the bank's Labour Market Barometer, which is designed to provide a single figure snapshot of the labour market, came in at 63.9 in March, unchanged from February, when it hit pre-recession levels and was the joint second highest reading in the survey's history.