The explosion occurred Saturday at the Zaher district in the province of Bayda, the Houthi rebel-run Health Ministry said in a statement. At least 67 others were injured, including 40 in critical condition.