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