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