L'Algérie et la Tanzanie ont condamné avec fermeté les agressions récurrentes commises par l'armée sioniste contre les civils palestiniens, soulignant l'impératif de permettre au peuple palestinien de jouir de son droit à l'établissement de son Etat indépendant avec El-Qods comme capitale. Le communiqué commun sanctionnant les travaux de la 5e session de la Commission mixte de coopération entre les deux pays, coprésidés à Alger par le ministre des Affaires étrangères et de la Communauté nationale à l'étranger, M. Ahmed Attaf, et la ministre des Affaires étrangères et de la Coopération est-africaine de la République unie de Tanzanie, Mme Stergomena Lawrence Tax, a mis l'accent sur "la nécessité de traiter la question palestinienne conformément au Droit international et aux résolutions pertinentes des Nations Unies, qui stipulent, entre autres, le droit du peuple palestinien à l'établissement de son Etat palestinien indépendant et souverain sur les frontières de 1967 avec El-Qods comme capitale". Les deux parties ont également exprimé leur soutien aux efforts de l'Etat de Palestine pour obtenir la qualité de membre à part entière au sein de l'ONU et de ses organisations.