Kreisky avviste zionismen. Han pleiet vennlige forbindelser med arabiske ledere som Anwar Sadat og Muammar al-Gaddafi, og i 1980 etablerte Østerrike også kontakt med Palestinas Frigjøringsorganisasjon. Han forsøkte å bruke sin posisjon som en europeiske jødisk sosialist til å megle mellom Israel og araberne, men mange israelere så på ham som en forræder. Han hadde et svært dårlig forhold til Israels statsminister Golda Meir, og sa en gang at han var «den eneste politikeren i Europa Golda Meir ikke kan utpresse».