Between October and December 2015 the employment levels in the country reached a high of 2,636,000.
Figures provided by the Office for National Statistics show that the overall employment rate has increased to 74.8%, outperforming the UK average.
Youth employment has also reached its highest October to December level since 2006.
Cabinet Secretary for Fair Work, Skills and Training, Roseanna Cunningham, marked the publication by visiting Vector Aerospace in Perth, where she was joined by Deputy First Minister John Swinney.
She said: “This month’s figures bring very positive news for Scotland’s jobs market.
While some volatility remains, the highest level of people in employment since records began demonstrates that we are on the right track with continued improvement in the latest quarter.
“While the Scottish economy is feeling the effects of global economic conditions, we remain resilient and will continue to use every power at our disposal, including improved employability services from 2017, to ensure unnecessary barriers to the jobs market become a thing of the past.”