A Malaysian worker was killed in the Algerian hostage crisis and one of his colleagues at the north African desert oil gas complex is still unaccounted for, the foreign ministry said Wednesday.