ترتبط مصر بعلاقات قوية مع دولة إريتريا، حيث تُعد من أكثر العلاقات تميزًا، وكان لمصر الدور الأكبر في دعم وتأييد الثورة الإريترية حتى تحقيق الاستقلال الوطني