Militanlar, Amenas'taki tesise Çarşamba günü baskın düzenleyip bir İngiliz ve bir Cezayir vatandaşını öldürmüştü.
Rehin alınanlar arasında Amerikan, Norveç, İngiliz, Fransız ve Japon vatandaşları da bulunuyor.
Cezayir İçişleri Bakanı Daho Veled Kabila, militanların rehinelerle birlikte ülkeyi terk etmek istediklerini ancak buna izin vermediğini söyledi.
Kabila, "Birkaç farklı ülkeden 20 civarında kişiyi rehin tutan militanlarla pazarlığa girmeyi reddediyoruz" dedi.
Bakan militanların Cezayirli olduklarını ve Kuzey Afrika'daki El Kaide örgütünün liderlerinden Muhtar Belmuhtar'ın emriyle hareket ettiklerini söyledi.
Belmuhtar'ın geçen yıl örgütün diğer liderleriyle görüş ayrılığına düşüp kendi grubunu oluşturduğu belirtiliyor.
Militanlar toplam 41 kişiyi kaçırdıklarını ve Cezayir vatandaşlarının serbest bırakıldığını söylüyor.
Kabila'nın açıklamasına göre ağır silahlı "terörist grup" Çarşamba günü yerel saatle 04.00'te işçileri taşıyan bir otobüse saldırdı.
Gaz sahası, Cezayir devletinin kontrolündeki petrol şirketi Sonatrach, BP ve Norveç şirketi Statoil tarafından işletiliyor.
Tesis, Cezayir'in 1300 kilometre güney doğusunda ve Libya sınırının 60 km batısında yer alıyor.