Scotland's First Minister Humza Yousaf has confirmed his wife Nadia's parents, who were trapped in Gaza, were able to leave the territory through the Rafah crossing on Friday morning.
Elizabeth and Maged El-Nakla, from Dundee, had been named among 92 British nationals permitted to pass through the Rafah border crossing into Egypt.
The couple travelled to Gaza to visit family prior to the conflict erupting and had been trapped there since.
Mr Yousaf’s wife, Nadia El-Nakla, had reported her parents were without clean drinking water and faced “rapidly diminishing supplies”.
Mr Yousaf said on Friday: "Although we feel a sense of deep personal relief, we are heartbroken at the continued suffering of the people of Gaza.
"We will continue to raise our voices to stop the killing and suffering of the innocent people of Gaza.
"We reiterate our calls for all sides to agree to an immediate ceasefire, the opening of a humanitarian corridor so that significant amounts of aid, including fuel, can flow through to a population that have suffered collective punishment for far too long, and for all hostages to be released.
"Families in Gaza and Israel are suffering after the loss of entirely innocent men, women and children.
"We pray for them all, and pray that the international community at last focuses on achieving a lasting peace in the region: one that recognises that the rights and lives of Palestinians and Israelis are equal."
The list published overnight on Thursday by the Palestinian Border Authority said those named on it must be “present at 7am in the outdoor halls of the crossing to facilitate their travel”.
It comes amid major diplomatic efforts to secure foreign nationals safe passage out of the war-torn region and into Egypt through the Rafah crossing.
Around 200 Britons in Gaza have so far registered with the authorities, and along with their dependents the total number the UK is trying to secure passage for is thought to be in the low hundreds.
The Foreign Office said on Thursday that more UK nationals were able to make it into Egypt after two UK aid workers managed to flee Gaza a day earlier, but declined to say how many.
More than 9,000 people have been killed in the Gaza Strip since October 7 when Israel launched its military response to the atrocities committed by Hamas.
Aid agencies are battling a humanitarian crisis in the war-ravaged territory with limited resources, amid calls for the Government to increase their efforts.
It is understood Foreign Secretary James Cleverly spoke to Ayman Safadi, minister of foreign affairs in Jordan, and UAE foreign minister Abdullah bin Zayed Al Nahyan on Thursday about the humanitarian situation in Gaza.
He also spoke to Israel's minister of strategic affairs, Ron Dermer, about ensuring British nationals are able to cross safely as soon as possible into Egypt, while reiterating the UK's solidarity with Israel and its commitment to finding a two-state solution.
