Nine people were killed and 16 others injured in a gas explosion in eastern Algeria which caused a three-story building to collapse on Thursday, local media reported.