Islamists holding foreigners hostage at a gas plant in the Algerian desert executed nine Japanese captives during a 72-hour stand-off with the military, Algerian witnesses said on Sunday.

"In all nine Japanese were killed," one witness identified as Brahim told AFP a day after special forces swooped on the In Amenas facility to end the deadly siege.