En 1998 Etiopía y Eritrea entraron en guerra. Los dos países luchaban por la superioridad aérea, y tras la adquisición por parte de Etiopía de ocho Su-27S, Eritrea respondió con la compra de ocho MiG-29A y dos MiG-29UB. Estos aviones fueron en parte pilotados y mantenidos probablemente por pilotos y técnicos rusos y ucranianos. En el año 2000 Eritrea compró seis MiG-29 más a Moldavia.