Första gången R-73 användes i strid var under Eritreansk-etiopiska kriget från maj 1998 till juni 2000. Både den etiopiska sidans Su-27:or och eritreanska MiG-29:or var beväpnade med R-73-robotar. Minst fyra eritreanska MiG-29:or sköts ned med R-73-robotar.