11月20日，是中国与巴勒斯坦建交日（1988年）。

1965年5月，巴解组织在北京设立享有外交机构待遇的办事处。1988年11月20日，中国宣布承认巴勒斯坦国，两国建交。同年12月31日，巴解驻京办事处改为巴勒斯坦国驻华大使馆，其主任改任巴勒斯坦国驻华大使。

1990年7月5日起，中国驻突尼斯大使兼任驻巴勒斯坦国特命全权大使。巴实行自治后，1995年12月中国在加沙设立驻巴民族权力机构办事处，2004年5月迁至拉马拉。 2005年5月，巴民族权力机构主席马哈茂德·阿巴斯对中国进行国事访问。6月，外交部长李肇星访问巴勒斯坦。9月，中共中央对外联络部部长王家瑞访问巴勒斯坦。12月，外交部部领导成员乔宗淮访问巴勒斯坦。2006年5月，巴外交部长扎哈尔来华出席中阿友好合作论坛部长级会议。12月外交部部长助理翟隽访巴。

中国驻巴勒斯坦民族权力机构办事处主任：杨伟国，巴勒斯坦国驻华大使：迪亚布·奈米尔·穆罕默德·鲁赫（H.E.Diab Nemer Mohammed Allouh）。