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