At the invitation of HRH Prince Nayef Bin Abdul Aziz, Minister of Interior of the Kingdom of Saudi Arabia, His Excellency Colonel Hussein Muhammad Arab, Minister of Interior of the Republic of Yemen, paid an official visit to the Kingdom of Saudi Arabia from July 27 to July 29, 1996. Within the framework of the opening of new horizons for the two brotherly countries in their bilateral relations, with the aim of cementing and deepening the bonds of brotherhood, and of maintaining the security and stability of the two states, two security pacts were signed. The first pertains to cooperation in security matters in all spheres, particularly in sharing information, combating crime and infiltration, extraditing criminals, training security cadres, and exchanging visits and experience. The second pertains specifically to the fight against smuggling and trafficking in drugs and mental intoxicants.
After the signing of the two agreements, the two sides made a mutual pledge not to allow the lands of either country to be a shelter or a base that might harm the security and stability of either side, and to consider the security of both as a common goal.