"As a result of the blast, two people from the [Security Belt militant] forces were killed, around 10 were injured, including civilians", the source said.
An improvised explosive device was detonated while the Security Belt patrol was passing through the local market in the centre of the town of Al Mahfad, according to the source.
No terrorist group has claimed responsibility for the incident so far.
The country has been embroiled in a war since 2015, with the predominantly Shia Houthi movement fighting against government forces led by President Abd Rabbuh Mansour Had, who is backed by the Saudi-led coalition. However, earlier in December, during UN-led consultations in Sweden, the sides agreed to establish a ceasefire in the port city of Hodeidah.
More about: Yemen