Palestine Liberation Organization
În această perioadă, Orientul Mijlociu a continuat să fie sursa unor vii controverse. Egiptul, care a primit cea mai mare parte a armelor sale și asistență economică din URSS, a fost un client supărător și imprevizibi. Cu toate acestea, Uniunea Sovietică se simțea obligată să ajute Egiptul, atât în Războiul de Șase Zile din 1967 (cu consilieri și tehnicieni), cât și în Războiul de Uzură (cu piloți și avioane) împotriva Israelului pro-occidental. În ciuda începutului unei schimbări a orientării egiptenilor de la linia pro-sovietică spre una pro-americană, în 1972 (sub noul lider al Egiptului, Anwar El Sadat), se auzeau zvonuri despre iminența unei intervenții sovietice în sprijinul egiptenilor contra Israelului. În replică, SUA au sprijinit masiv (militar, politico-diplomatic și economic) Israelul, în timpul Războiului de Iom Kipur din 1973, acțiune care amenința să distrugă destinderea. Deși Egiptul, înainte de Sadat, a fost cel mai mare beneficiar al ajutorului sovietic în Orientul Mijlociu, sovieticii au avut, de asemenea, acțiuni de succes în stabilirea unor relații strânse cu Yemenul de Sud (procomunist), precum și cu guvernele naționaliste ale Algeriei și Irakului. Asistența sovietică indirectă pentru partea palestiniană a conflictului israelo-palestinian a inclus și un suport permanent pentru Organizația pentru Eliberarea Palestinei (OEP) - condusă de Yasser Arafat.