Saddam wsparł trwająca od końca lat 80. do początku lat 90. palestyńską Pierwszą Intifadę. W 1993 roku rząd Iraku potępił porozumienia z Oslo zawarte między rządem Izraela a OWP. Izrael w latach 90. podjął się szeregu prób zabójstwa Saddama. W połowie lat 90. zarówno premier Binjamin Netanjahu, jak i lider opozycji, Ehud Barak uważali że zabójstwo zapewni Izraelowi bezpieczeństwo. W 1992 oddział sił specjalnych Sajeret Matkal próbował zabić Husajna za pomocą pocisków wystrzelonych przez Izraelczyków z wyrzutni rakiet. Wskutek błędu Izraelczyków w trakcie wystrzelenia pocisków na pustyni Negew zginęło pięciu komandosów wojsk Izraela. Później okazało się, że Husajn pojawił się dokładnie w tym samym miejscu i czasie, gdzie planowano wystrzelić kolejną rakietę. Na początku XXI wieku Irak prowadził finansowe wsparcie dla palestyńskiej intifady Al-Aksa, wsparcie odbywało się za pośrednictwem palestyńskiej organizacji Arabski Front Wyzwolenia będącej sekcją irackiej partii Baas.