The number of people in work rose for the 17th consecutive month to stand at 2,587,000 for the period March to May, with 76,000 more in employment than at this time last year.
But at the same time, unemployment - which includes those who are out of work and not eligible for benefits - rose by 13,000 from the previous quarter to 192,000.
Scotland's unemployment rate is now higher than that for the UK as a whole, at 6.9% north of the border compared to 6.5%, the latest data from the Office for National Statistics shows.
However the employment rate in Scotland is 73.3%, which is better than the UK rate of 73.1%.
The proportion of women in work is also higher north of the border, with a female employment rate of 69.7% compared to 68.1% across the whole of the UK.
In Scotland a record number of 1,249,000 women are now in work.
Meanwhile, the number of Scots who are out of work and claiming jobseeker's allowance fell to 96,000 in June, a drop of 4,000 from the previous month.