L'accord fournit un cadre aux deux pays pour qu'ils puissent coopérer dans la gouvernance des localités et des municipalités. L'Afrique du Sud entretient de bonnes relations avec la Palestine depuis que le Congrès national africain (ANC) a établi une relation étroite avec le mouvement de libération de la Palestine lors de leur lutte pour la libération nationale.
L'Afrique du Sud a établi des relations diplomatiques avec la Palestine le 15 février 1995 après la fin de l'apartheid en 1994.
