Two Malaysians working at the Amenas facility in southern Algeria were held hostage at the gas facility complex yesterday.