وقد لعب كرايسكي أيضًا دورًا بارزًا في قضايا الشرق الأوسط يتسم بقدر من التوازن، وهو ما جعله هدفًا لانتقادات حادة من جانب إسرائيل. ففي عام ١٩٧٣ قَبل كرايسكي مطالب مجموعة من الفدائيين الفلسطينيين الذين استولوا على قطار نمساوي يحمل عددًا من اليهود السوفييت المهاجرين إلى إسرائيل وطالبوا بوقف الهجرة اليهودية المارة عبر فيينا إلى إسرائيل. وقد أثار ذلك غضب إسرائيل ووصفت جولدا مائير كرايسكي بأنه يهودي كاره لنفسه. وفي عام ١٩٨٠، كان كرايسكي أول زعيم غربي يلتقي بياسر عرفات ويمنح منظمة التحرير الفلسطينية اعترافًا دبلوماسيًا على أرض الواقع (دي فاكتو) . كما عمل على تخفيف موقف الدولية الاشتراكية (المتحيِّز) لإسرائيل وعلى تبنيها موقفًا أكثر حيادًا. وفي الوقت نفسه، حثّ منظمة التحرير الفلسطينية على الاعتراف بوجود إسرائيل نظير اعتراف إسرائيل بحق الفلسطينيين في دولة مستقلة، أي أن الحل الذي اقترحه هو الاعتراف المُتبادَل بين الدولتين على أساس قرار ٢٤٢. كما ساهم كرايسكي عدة مرات في بعض المفاوضات التي جرت من وراء الكواليس للإفراج عن الرهائن والأسرى الإسرائيليين لدى بعض المجموعات الفدائية الفلسطينية. وقد استقال كرايسكي من منصب المستشارية ثم من رئاسة الحزب الاشتراكي عام ١٩٨٣ بعد أن فشل حزبه في الحصول على أغلبية مطلقة في الانتخابات. هنري كيسنجر (١٩٢٣ ( Henry Kissinger