国政府予以承认并建交。1990年，中国政府任命驻突尼斯大使兼任驻巴勒斯坦国大使。1994年，巴勒斯坦民族权力机构成立，开始组建自治政府。1995年12月，中国政府在加沙设立中华人民共和国驻巴勒斯坦民族权力机构办事处。2004年，办事处迁至自治政府所在地拉姆安拉。2008年，中国驻突尼斯大使不再兼任驻巴勒斯坦国大使，由办事处主任全权负责对巴交往事宜。2013年，办事处更名为中华人民共和国驻巴勒斯坦国办事处。