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.
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.