Наиболее широкое использование в воздушных боях МиГ-29 получили в войне между Эритреей и Эфиопией в 1999-2000 гг. Обе стороны были оснащены достаточно современным вооружением, полученным от России и Украины. Эритрейцы в конце 1998 г. приобрели у России МиГ-29А и МиГ-29УБ, первый бой с эфиопскими Су-27 произошел 25 февраля 1999 г. Он сопровождался многочисленными пусками ракет с обеих сторон, но единственной жертвой стал МиГ-29, пилотируемый командующим эритрейских ВВС, который, как полагают, погиб. На следующий день был потерян МиГ-29УБ, сбитый Су-27, которым, по некоторым данным, управляла женщина. Еще два МиГ-29, возможно, были потеряны в состоявшемся вскоре бою, но летчики эритрейских МиГ-29 заявляли, что сбили в это время два эфиопских МиГ-21 и один МиГ-23. Более мощным Су-27 эритрейцы не могли ничего противопоставить, два МиГ-29 были потеряны в марте 1999 г. и два в мае 2000 г., их поразили ракеты Р-27Р с «сухих». В свою очередь, как заявлялось, два эфиопских МиГ-21 были сбиты, один из них пушечным огнем.
МиГ-29 летали в составе ВВС ГДР, а затем в единых люфтваффе в 1982-2004 г. Во время визита в США в 2003 г. JG71 имела возможность пускать управляемые ракеты АА-10 «Бlamo radar» класса «воздух -воздух» на ракетном полигоне во Флориде.
