В 1970-х годах Израиль продавал оружие и военное оборудование преимущественно белому правительству Родезии во время войны в Южной Родезии. Родезия стала государством Зимбабве-Родезия в 1979 году, а затем Зимбабве в 1980 году. Новое зимбабвийское правительство Роберта Мугабе поддерживало ООП под руководством Ясира Арафата в 1980-х годах и формально установило отношения с ООП в марте 1983 года. Израильские отношения с ЮАР в 1970-х привели к тому, что Зимбабве высказывалась в поддержку ООП и сравнивала сионизм с апартеидом. Государственное зимбабвийское издание «The Herald» ставило под вопрос законность существования Израиля. В октябре 1983 года Абель Музорева, бывший премьер-министр Зимбабве-Родезии, посетил Израиль. Он призвал Роберта Мугабе установить дипломатические отношения, заявив, что его политика разрушает зимбабвийское сельское хозяйство и технологическую промышленность. В том же году Музорева был заключен под стражу по обвинению в сговоре с Израилем и Южной Африкой.