Egyptian Premier Ibrahim Mahlab and his Yemeni counterpart signed on Sunday a number of memorandums, including one against terrorism.
Yemeni Prime Minister Khaled Bahah arrived at Cairo International Airport on Sunday morning, where he was welcomed by Mahlab and Minister of Parliamentary Affairs and Transitional Justice Ibrahim El-Heneidy.
The cooperation protocol will be in the field of security between the interior ministries of the two countries in order to coordinate efforts to "combat terrorism and drain its resources to maintain the security of citizens."
The signing of the protocol comes at the end of a three-day session of the Egyptian-Yemeni joint committee which was held in Cairo.
Meanwhile, Minister of International Cooperation Naglaa El-Ahwani and Yemeni Minister of Planning and International Cooperation Mohammed Al-Tamimi signed a number of memorandums, which include a two-year programmes of cooperation between Egypt and Yemen in media, education and higher education fields.
Egypt is a member of the Saudi-led coalition which has been to fight against Shia Houthi rebels in war-torn Yemen since March.
Saudi-led coalition airstrikes continued across the country despite a June UN-proposed truce.
The UN special envoy for Yemen, Ismail Ould Cheikh Ahmed, has warned that the country is "one step" away from famine.
According to the UN, more than 21 million people, about 80 percent of the population, need humanitarian assistance.
In March, Houthi rebel fighters seized control of the capital Sanaa, causing the country's president Abdu Rabbu Mansour Hadi to flee to Saudi Arabia.
The Saudi-led coalition against Houthis includes Kuwait, Bahrain, Jordan, Qatar, Sudan, United Arab Emirates, and Morocco.