عيّن رئيس الجمهورية عبد العزيز بوتفليقة عبد القادر مسدوة سفيرا جديدا في فرنسا، عقب تنحية السفير السابق . وكان مسدوة يشغل منصب الأمين العام بوزارة الشؤون الخارجية، قبل أن يعيّن مستشارا لوزير الخارجية عبد القادر مساهل، كما تم تعيينه ليمثل الجزائر في أبرز سفاراتها بعد أن كان سفيرا في ليبيا. كما سبق لمسدوة، أن شغل منصب سفير في كل من بلغراد ولاغوس.