In a post on his Facebook page on Monday, Hun Sen said that Nhim Vanda, the deputy director of the National Committee on Disaster Management, had been sacked over a "lack of responsibility and for lying" about the disaster without elaborating.
He also said that Yun Min, governor of the Preah Sihanouk province, had submitted his resignation. High-level resignations over wrongdoing are rare in Cambodia.
Yun Min confirmed his resignation as part of an apology on Facebook, in which he asked forgiveness of citizens, civil servants and the military alike.
Two survivors foundA seven-floor building that was under construction collapsed on Saturday in the seaside resort town of Sihanoukville in southern Cambodia.
Preah Sihanouk provincial authorities on Monday said rescue workers had found two survivors and four bodies while digging through the rubble. The known death toll reached 28 on Monday, as authorities said not to expect more survivors.
Sihanoukville has seen a boom of Chinese-owned casinos and hotels, prompting concerns about construction and labor standards. Cambodia is notorious for lax safety laws and poor labor protections.
Hun Sen announced that he was establishing a special committee to oversee the construction of Chinese building projects in the town.
dv/msh (AFP, Reuters)
DW sends out a daily selection of hard news and quality feature journalism. Sign up here.