Yemeni Minister of Information Muammar al-Eryani says the Houthis manufactured the mines under the supervision of experts from Lebanese Hizbullah and Iran's IRGC.
According to a new report, the Hizbullah member convicted over the Rafic al-Hariri assassination was part of a top-secret hit squad.
The bombing of a health facility and crucifixion of a dentist in al-Bayda province by AQAP militants last month have led to renewed calls to end the war in Yemen.
As international organisations struggle to secure the funds they need to provide humanitarian aid in Yemen, many say the Houthi militia is to blame.
Via the Houthi militia, Iran has turned Yemen into a hub for the export of ammunition and weapons to terrorist groups in Somalia, which violates UN Security Council resolutions.
Despite receiving threats from the party, one Hizbullah defector has continued to speak out against it and expose its recruitment techniques.
Rafic al-Hariri's family accepted the verdict, which did not directly implicate Hizbullah in his murder, but many Lebanese expressed dismay.
The dentist was shot and crucified, and his body was dumped outside the health centre where he worked in al-Bayda's Sawmaa district.
Four alleged members of the Lebanese militia Hizbullah are on trial in absentia at the UN-backed tribunal in the Netherlands over the 2005 assassination.
The militia's campaign to police women's clothing is more about raising money for its coffers than enforcing moral standards.