An explosion at a construction company that killed 25 people and destroyed dozens of homes was today believed to be the work of al Qaida terrorists.