巴勒斯坦－南非关系，是指巴勒斯坦国与南非共和国两国之间的关系。
双边关系.非洲人国民大会与巴勒斯坦解放组织有密切关系。南非前总统纳尔逊·曼德拉与亚西尔·阿拉法特的关系密切。1994年南非大选后，两国于1995年2月15日建立了外交关系。曼德拉曾访问以色列和巴勒斯坦，唿吁双方和平解决以巴冲突，另外，南非的一些着名人物如德斯蒙德·图图和批评以色列对巴勒斯坦人的待遇，认为以色列的行径与昔日的南非种族隔离有相似之处。代表120万名南非工人的南非工会大会也指责以色列实行种族隔离制度，并支