At least three Scots are understood to have been on an aid ship which was stormed by Israeli commandos as it sailed towards Gaza.
More than 10 people were killed when the six-strong flotilla of boats was intercepted in international waters.
The largest vessel in the flotilla was boarded by soldiers who fired at some of the 500 people on board.
Scotland's Deputy First Minister Nicola Sturgeon said Israel's actions had been "rightly condemned around the world".
The Israeli government has said its forces were shot at and attacked with weapons when they boarded the ship overnight.
Ms Sturgeon called on Israel to lift its blockade of Gaza, and expressed her "deep sadness" at the loss of life on the flotilla.
Continue reading the main story
"On his last posting on Facebook he made mention that Israeli ships were spotted on the radar and since then we have heard nothing from him"
Father of Hassan Ghani
She added: "My primary concern is for the safety of the Scots that are on board. The Israeli government must provide immediate reassurance of their current situation and well-being.
"This use of violence against a humanitarian convoy carrying medicine and other aid is being rightly condemned across the world and demonstrates the increasing need for Israel to lift the blockade.
"The blockade of Gaza is causing untold suffering to ordinary Palestinians who want to go about their everyday lives in peace and must be brought to an end."
Ms Sturgeon said she had heard reports that at least three Scots were involved.
Among the Scots believed to have been on the vessel when it was boarded was journalist and documentary maker Hassan Ghani, 24, a former Stirling University student from Glasgow.
He added: "I am extremely angry, dismayed and shocked upon hearing about the deplorable loss of life upon the peace flotilla, as a result of typically disproportionate and aggressive actions by the Israeli Defence Forces.
"On a personal note, my family and I are fraught with worry for our son. On his last posting on Facebook he made mention that Israeli ships were spotted on the radar and since then we have heard nothing from him.
"I have been in touch with the Foreign and Commonwealth Office, but they have not heard any more information from the Israeli government."
Also understood to have been on the ship was Theresa McDermott, a Scottish activist with the Free Gaza campaign group.
Last year, 43-year-old Ms McDermott was found in Ramleh prison four days after being forcibly removed from a sea-borne Lebanese aid mission to Gaza.
Scottish Palestinian Forum secretary Alison Phillips said: "I know Theresa McDermott personally from my own involvement and met her in the Scottish Parliament only last month.
"This morning's attack on the flotilla took place in international waters and was thus a grave violation of both international maritime and humanitarian law.
"I ask that the Israeli ambassador be summoned to the Foreign Office to explain these actions."
Protests against Israel's action were due to be held in Glasgow and Edinburgh on Monday afternoon.
The flotilla, which was carrying some 10,000 tonnes of aid, left the coast of Cyprus on Sunday and had been due to arrive in Gaza on Monday.
It was attempting to defy a blockade imposed by Israel after the Islamist movement Hamas took power in Gaza in 2007.
Israel had repeatedly said the boats would not be allowed to reach Gaza.
Luis Almagro: Regime Change Apostle? - Lucas Koerner The OAS chief has conjured an alternative reality of mass starvation and repression in Venezuela to justify his regime change agenda, argues...
8 hours ago