后，两国于1995年2月15日建立了外交关系。曼德拉曾访问以色列和巴勒斯坦，唿吁双方和平解决以巴冲突，另外，南非的一些着名人物如德斯蒙德·图图和批评以色列对巴勒斯坦人的待遇，认为以色列的行径与昔日的南非种族隔离有相似之处。代表120万名南非工人的南非工会大会也指责以色列实行种族隔离制度，并支持抵制以及抵制所有以色列产品。
加沙战争及其后续.在2008年加沙战争中，南非外交事务副部长唿吁以色列停止对加沙的军事攻击，并立即从边境撤出其部队，他说：「南非政府认为继续对加沙的包围是令人