The number of people in work increased by 9,000 between April and June, to stand at 2,594,000.
Data from the Office for National Statistics showed unemployment in Scotland fell by 2,000, to 176,000, over the same period. The UK total fell by 132,000 to 2.08 million.
The Scottish jobless rate now matches the overall UK figure of 6.4%.
The employment rate north of the border is 73.5%, which is higher than the UK rate of 73%.
The number of people claiming Job Seeker’s Allowance (JSA), fell by 3,100 between June and July to 92,900. The figure is 35,500 lower than a year ago.
Female employment in Scotland is also at its highest level on record, at 1.25 million – an increase of 36,000 over the year.
Scotland’s Youth and Women’s Employment Secretary, Angela Constance, said: “We know that Scotland’s economy has returned to pre-recession levels and these figures show that our recovery is continuing to gain momentum, with unemployment down and employment at its highest level ever.
“I am pleased to see that youth employment has increased and that fewer young people are now unemployed in Scotland compared to a year ago.
“It is so important that our young people have the chance to get a foothold in the labour market and we want to see this figure continue to decrease.”
She added: “Female employment continues to increase and now sits at the highest level since records began and the female unemployment rate is at its lowest since May-July 2009.
“These figures show that Scotland has the economic potential to be an independent country.”
The UK government’s Scottish Secretary, Alistair Carmichael, also welcomed the latest data.
He said: “Today’s figures show we have a new record high in overall employment.
“Over the last 12 Scottish employment has increased by 63,000 and unemployment has fallen by 21,000.
“This shows that working together as part of the UK with its larger market, stronger and growing economy and stable currency is creating more jobs and better opportunities for Scotland.
“It is also good to see the number of people claiming Job Seeker’s Allowance continues to fall. It is now at its lowest level since October 2008 and is 35,500 lower than one year ago.”