I 1974 ga Norge sin støtte til at Yasir Arafat skulle få tale i FNs generalforsamling. Dette var omstridt, men sendte et tydelig signal om at Norge ikke nødvendigvis alltid støttet Israel i det de gjorde. Norge lyktes så i å opparbeide et fortrolig forhold med både Israel og PLO, og ble derfor oppfattet som nøytrale. Dette var grunnlaget for «Oslo-avtalen», hvor Norge tilrettela for fredsforhandlinger.