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