代曾经支持亚西尔·阿拉法特所领导的巴勒斯坦解放组织，并在1983年3月与巴解建立关系。这可能是因为20世纪70年代以色列和南非的政策而导致辛巴威当局口头上支持巴解且反对种族隔离与犹太复国主义。1983年10月21日，当时的前津巴布韦罗得西亚总理埃布尔·穆佐雷瓦访问了以色列，并敦促穆加比政府跟以色列建立外交关系。他还表示，他之前的政策伤害了辛巴威的农业与科技业。同年11月，穆佐雷瓦被穆加比政府指控和南非及以色列政府有阴谋计画，因此被囚禁。2001年，辛巴威当局表示支持以巴冲突和平进程中的「两国并存」方