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