The survey of 600 employers, predicts the UK's job market is set to continue on a trend of "slow growth" during 2013, with 99% of employers planning to either increase or maintain their permanent staff during the year ahead.
The survey also shows positive news for temporary staff with 88% of employers planning to increase or maintain their temporary staff headcount next year.
The survey also suggests there will be a 30% increase in the use of agency workers in the first quarter of 2013.
REC's chief executive Kevin Green said: "These are encouraging signs for jobs growth in 2013. Based on the feedback from both employers and recruiters it looks like employer confidence is genuinely bouncing back.
"Even though the wider economic outlook may still be uncertain and growth forecasts have been revised downwards, the resilience of this country's labour market cannot be in doubt."
Green added: "The flexibility within our labour market means that we have not been hit with the same difficulties as our European neighbours and we believe that job growth is set to continue in the New Year."