A freed hostage who appeared on Algerian state television has been identified as Darren Matthews.
He said he was "very relieved" to be out, adding: "As much as I'm glad to be out my thoughts are with colleagues that are still there at the moment."
Two more British workers said to have escaped the siege have also spoken to Algerian state television.
One man said:
I feel safe at the moment but I won't feel 100% happy until I'm back in the UK
My heart goes out to the guys that are still there and hopefully everyone comes home safe because, at the end of the day, it's only work.
Another man said he was "very relieved" to be out.
He added: "As much as I'm glad to be out my thoughts are with colleagues that are still there at the moment."
One freed hostage told reporters: "I feel sorry for anybody who has been hurt but, other than that, I quite enjoyed it."
"I never really felt in any danger," another added.
The fate of at least one gas worker from the North East remains unknown, after they become caught up in the Algerian hostage crisis.
However, the Scottish First Minister, Alex Salmond, says that a number of Scottish hostages are now 'safe and well.'
An operation by the Algerian military is still ongoing at the gas plant in the Sahara desert that was siezed by armed terrorists on Wednesday.
Its joint owner, BP, says a small number of its employees are still unaccounted for.
This expert from Durham University says the workers have become pawns in the militants' struggle with Arab and western governments.
Prime Minister David Cameron has addressed MPs on the hostage situation in Algeria.
He told the Commons that the situation was "continuing", but he hoped it would be resolved shortly:
Algeria's government spokesman has confirmed that some hostages have been killed in a continuing military operation at a desert gas plant, Reuters reports.
In the first official government comments on the day's events, Communication Minister Mohamed Said that troops had been forced to act after talks with the captors failed.
However, he was quoted as telling state news agency APS that there had been "several deaths and injuries" among the hostages.
An Algerian official has said 20 foreign hostages, including Americans, have escaped from their captors at an Algerian gas complex, Associated Press reports.
Prime Minister David Cameron has said Britain faces a "very bad situation" in Algeria.
He said the country must prepare for "bad news ahead" with a number of British citizens taken hostage in a "very dangerous and very uncertain" situation.
The Foreign Secretary William Hague has given an update on the hostage situation at a gas facility in Algeria.
He said: "A number of people are being held hostage there, this does include a number of British nationals and this is therefore an extremely dangerous situation.
"We're in close touch with the Algerian government, the Algerian military have deployed to the area and the Prime Minister has spoken to the Prime Minister of Algeria."
"A rapid deployment team from the Foreign Office has been sent in order to reinforce our Embassy and consulate staff there."