New data shows 128,000 people aged over 16 were out of work between May and July.
The economy grew by 1.5% in May but it is still down by nearly a quarter compared to February.
Economy secretary Fiona Hyslop pledged a new £100m employment support fund, with half set aside for young people.
The FM said lifting restrictions too quickly risks a second wave which would be 'economically counterproductive'.
MSPs have been warned of a possible 'massive rise' in joblessness due to the pandemic's impact.
The jobs crisis is far from over despite the Government’s ‘bold’ measures, said the Resolution Foundation.
The National Union of Students is calling for greater support for students who have lost part-time jobs.
The number of Scots in work jumped by 37,000 in the run-up to Christmas, official figures show.
Office for National Statistics data also show a fall in the number of Scots out of work
The Scottish unemployment rate has outstripped the UK's for the first time since Spring this year.