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."
David Cameron warned that north Africa is becoming a "magnet for jihadists" as he announced help to tackle the terror threat in the region.
A British man from Aberdeenshire has spoken to ITV News about his dramatic escape from militants and his concern for some of his colleagues.
Stephen McFaul, one of dozens of hostages taken by Islamist fighters at gas plant in Algeria, is due to arrive back in Belfast later today.