اتفقت الجزائر وليبيا، الأربعاء 28-03-2012، بالجزائر العاصمة، على تنظيم دوريات لمراقبة الحدود. جاء في محضر محادثات وقعه وزيرا داخلية البلدين أن الطرفين اتفقا على "تنظيم دوريات متوازية للمراقبة الحدودية وتفعيل نقاط هذه المراقبة وتكثيف التعاون في مجال تبادل المعلومات بين الأجهزة الأمنية المختصة لضمان التعامل مع المستجدات وحل الإشكاليات الآنية وبالسرعة المطلوبة". واقترحت الجزائر على الطرف الليبي مشروع بروتوكول اتفاق يتضمن إنشاء لجنة ثنائية حدودية مشتركة تعنى بتوسيع وتنويع مجالات التعاون بين البلدين في مختلف الميادين، وخاصة الأمن وتنمية المناطق الحدودية، وقد وعد الجانب الليبي بدراسة المشروع والرد عليه عبر القنوات الدبلوماسية "في أقرب وقت ممكن". وجدير بالذكر أن وزير الداخلية الليبي، فوزي عبد العال يوجد في زيارة رسمية بالجزائر منذ يومين بدعوة من وزير الداخلية دحو ولد قابلية.