من الجانب الشرقي من شمال افريقيا وجه رئيس الوزراء الفرنسي ليونيل جوسبان رسالة الى الجزائر من شأنها ان تهدئ الخواطر بعد تولي الرئيس عبدالعزيز بوتفليقة مهمات منصبه. وقال جوسبان في رد على سؤال ل"الحياة" خلال مؤتمر صحافي في القاهرة: "حدث تغير سياسي في الجزائر أخيراً. وبالنسبة الى فرنسا، فإن العلاقة مع الجزائر أمر أساسي، ونتمنى لها ان تكون ممتازة. وما دامت الانتخابات انتهت فإننا نأمل بأن تتطور العلاقة الآن. وكونوا على ثقة بأن فرنسا مستعدة لهذا التطور. تربطنا علاقات قديمة بالجزائر، علاقات عاطفية وحميمة. وكل منا يعرف الآخر. الى ذلك توجد جالية جزائرية كبيرة في فرنسا. وما يحدث في الجزائر يجد صدى في قلوبنا يؤثر بنا ونتأثر به، وغني عن القول اننا ندين الإرهاب بعمق". وحاول رئيس الوزراء الفرنسي ان يميّز بين علاقة بلاده مع كل من الجزائر وليبيا، إذ قال: "حدثت لنا مأساة مع ليبيا، وصلت الى القضاء في إشارة الى محاكمة مسؤولين ليبيين في فرنسا بتهمة تفجير طائرة يوتا، لكن ليبيا تحررت الآن من بعض القيود الدولية التي هي شرعية، والتي رمت بثقلها علىها بسبب احتمال تحملها مسؤولية أعمال حصلت. ونحن الآن، وضمن هذا الاطار الجديد، مستعدون لتطوير العلاقات، لكن لعلكم تعرفون انه لا يمكن ان نضع هذه العلاقة على مستوى علاقتنا مع الجزائر".