A deal was reached in Yemen's southern city of Taiz calling for removing all recent checkpoints especially those which set up by Houthi militants.
The deal followed fierce clashes between the 35th military brigade and the Houthi militants backed by special forces.
At least 20 Houthi militants and members from special forces were killed in the clashes, local security sources said.
Houthi militants with support from the provincial special forces raided military camps run by the 35th military brigade killing and injuring soldiers as well as taking over military equipment, the sources said.
The brigade units responded and clashed with the militants and forces loyal to them forcing all to retreat.
The clashes coincided with violence in some parts of the country between Houthi militants backed by dissident forces loyal to ex-president and popular resistance fighters.
Moreover, the Saudi-led coalition continued today to target dissident military brigades and positions of Houthi militants in several cities including the capital Sanaa.
Three weeks ago, the coalition launched a military operation following a coup by the Houthi militants.
Jets from the coalition have destroyed key bases, positions and weapons including missiles controlled by the militants.