Un membro fundador da Liga Árabe, Arabia Saudita apoiou os dereitos palestinos á soberanía e pediu a retirada da Cisxordania e outros territorios ocupados por Israel desde 1967. En 1947, Arabia Saudita foi un dos varios estados de Oriente Medio que votaron en contra do Plan de Partición das Nacións Unidas para Palestina. As tropas sauditas foron enviadas a loitar contra Israel en 1948
e as guerras de 1973. A operación israelí de 1981 Operación Opera, un ataque preventivo contra o reactor nuclear comprado por Iraq a Francia en 1976, supuestamente tivo lugar coa cooperación de Arabia Saudita, xa que a ruta de voo estaba sobre o territorio saudita. Nos últimos anos, Arabia Saudita cambiou o seu punto de vista sobre a validez das negociacións con Israel, que anteriormente rexeitaba. Solicita a retirada de Israel do territorio ocupado en xuño de 1967. En 2002, o entón príncipe herdeiro Abdullah estendeu unha proposta de paz multilateral baseada na retirada que seguiría as fronteiras dunha solución de dous estados. Naquel momento, Israel non respondeu á oferta. En 2007 Arabia Saudita apoiou oficialmente unha resolución pacífica do conflito árabe-israelí na que Israel debía aceptar retirarse ás fronteiras establecidas nas solucións de dous estados, o que xerou máis reaccións negativas oficiais das autoridades israelís, citando os Acordos de Oslo e o desvío dos sauditas destes acordos. Neste momento, non se fixeron demandas a ningún outro partido que non fose Israel.