دخلت اتفاقية يمنية مصرية حول تسليم المجرمين موقعة في مدينة القاهرة بتاريخ 12 يونيو 2008م ،حيز التنفيذ وذلك اثر مصادقة اليمن اليوم الثلاثاء بقرار جمهوري على هذه الاتفاقية . وكانت مباحثات يمنية مصرية مكثفة الشهرين الماضيين تركزت في معظمها باتجاه التعاون الأمني والاقتصادي. وزار اليمن منتصف يوليو الماضي اللواء حسن محمد عبد الرحمن مساعد وزير الداخلية رئيس جهاز مباحث امن الدولة بجمهورية مصر العربية الشقيقة , والتقى كبار المسئولين لبحث علاقات التعاون الأمني وسبل تعزيزها وتطويرها. وأكد الرئيس علي عبدالله صالح خلال استقباله اللواء حسن محمد عبدالرحمن والوفد المرافق له الذي زور اليمن أن امن مصر من أمن اليمن والعكس ، مشيرا إلى حرص اليمن على تعزيز علاقاتها الأخوية مع مصر وعلى مختلف الأصعدة . وتم خلال تلك المقابلة تناول العلاقات الأخوية ومجالات التعاون المشترك بين البلدين ومنها التعاون في المجال الأمني ومكافحة الإرهاب. ووقعت اليمن ومصر في 12 يوليو الماضي في ختام أعمال الدورة السابعة للجنة العليا اليمنية – المصرية المشتركة التي عقدت في القاهرة برئاسة رئيس الوزراء الدكتور علي محمد مجور ونظيره المصري الدكتور احمد نظيف، على 14 وثيقة للتعاون الثنائي بين البلدين الشقيقين ومنها اتفاقية تبادل المجرمين.