A gas explosion at a building housing an ice cream factory in eastern Pakistan early today killed at least 25 people and injured 20, police and rescue officials said.