巴勒斯坦國
1988年11月15日，在阿爾及利亞首都阿爾及爾舉行的巴勒斯坦全國委員會第19次特別會議通過《獨立宣言》，巴勒斯坦解放组織宣布在巴勒斯坦土地上建立首都為耶路撒冷的巴勒斯坦国。在國際承認巴解下，該國已與世界上多數國家建立正式外交關係。
中国驻巴勒斯坦办事处
1988年，巴勒斯坦解放组织主席亚西尔·阿拉法特宣布成立巴勒斯坦国。中国政府予以承认并建交。1990年，中国政府任命驻突尼斯大使兼任驻巴勒斯坦国大使。1994年，巴勒斯坦民族权力机构成立，开始组建自治政府。1995年12月，中国政府在加沙设立中华人民共和国驻巴勒斯坦民族权力机构办事处。2004年，办事处迁至自治政府所在地拉姆安拉。2008年，中国驻突尼斯大使不再兼任驻巴勒斯坦国大使，由办事处主任全权负责对巴交往事宜。2013年，办事处更名为中华人民共和国驻巴勒斯坦国办事处。