First Minister Alex Salmond confirmed that two workmen with strong Scottish connections were killed in the final assault on the In Amenas gas facility.
Algerian troops ended the four-day siege on Saturday. At least 23 hostages were killed in the strike.
Three British workers were among the dead, while three more are missing.
Mr Salmond said yesterday: “We know that two Scots – or people with immediate Scottish family connections – are believed to have been killed.”
The two families concerned were informed by police on Saturday, he said.
“We will provide details as soon as we are satisfied that the information is full and final.”
Mr Salmond added: “We know that eight Scottish survivors are now back in the UK. While eight families can thankfully welcome home their loved ones, our thoughts must be with the families of those who may have been lost.
“The Scottish authorities continue to offer every support to all caught up in this crisis and we remain in close contact with the UK government.”
The SNP leader said: “We extend our condolences to all those, of all nationalities, who have lost loved ones and colleagues.”