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