Yemen's transition president Abdu Rabbu Mansour Hadi formed a committee on the Marib and Jawf issues, the official Saba agency reported on Sunday.
The moves was made in accordance with the fifth term, the security annex of the peace and national partnership agreement, it said.
Defense minister Mahmoud Al-Subaihi will be the head and interior and local administration ministers as members. It will also include a representative from the presidency.
Meanwhile, the move comes as local tribes have been mobilizing to prevent Houthi takeover of the two oil-rich cities.
Tribes said in a statement they will not allow Houthi militias to be available in their cities while reiterating their readiness to cooperate with the authorities to preserve security and protect public installations.
The UN-backed agreement was signed between the presidency and the Houthi Group in September.
The Iran-backed Houthi militants seized power immediately after the signing. They are eying more cities including Marib and Jawf as they continue to tighten their grip on power.