Il MiG-25 Foxbat ebbe il suo battesimo del fuoco non nella sua patria sovietica, ma in Egitto. Tra il marzo del 1971 e il luglio del 1972 quattro MiG-25 da ricognizione volarono sull'area del Sinai, del canale di Suez e sul Mediterraneo, violando in venti occasioni lo spazio aereo israeliano. Per la prima volta il nuovo aereo veniva visto all'opera.
