According to Saba news agency, Yemeni troops launched a major attack against the militants in Jawf and managed to fully liberate the strategic.
The report added that the Arab country’s forces also recaptured a key hilltop as well as al-Khasf village in their operation.
Large groups of the Saudi-backed militias were killed and injured during the attacks.
Yemeni forces seized al-Hazm, the capital city of the neighboring al-Jawf province in early March.
The US-based Armed Conflict Location and Event Data Project (ACLED), a nonprofit conflict-research organization, estimates that the Saudi war has claimed more than 100,000 lives in Yemen since it began in March 2015.
The UN says over 24 million Yemenis are now in dire need of humanitarian aid, including 10 million suffering from extreme levels of hunger.