الصين من الدول التي أيدت حركة المقاومة الفلسطينية الوطنية واعترفت بمنظمة تحرير فلسطين ودولة فلسطين مبكرا. في 20 نوفمبر 1998، أعلنت الصين اعترافها بدولة فلسطين. في ديسمبر 1995، أقامت الصين مكتبا في منطقة الحكم الذاتي في غزة. في عام 1997، زار رئيس دائرة الاتصال الخارجي التابعة للجنة المركزية للحزب الشيوعي الصيني لي شو تشنغ ونائب رئيس مجلس الدولة ووزير الخارجية تشيان تشي تشن منطقة الحكم الذاتي في غزة. في عام 1999 زار فلسطين رئيس دائرة الاتصال الخارجي التابعة للجنة المركزية للحزب الشيوعي الصيني داي بينغ قوه ورئيس المجلس الوطني لنواب الشعب لي بنغ. زار الرئيس ياسر عرفات الصين 12 مرة، كما زار الصين وزير النقل والمواصلات على القواسمة ورئيس اللجنة التشريعية أحمد قريع ورئيس المجلس التنفيذي لمنظمة التحرير الفلسطينية محمد عباس أبو مازن.
اجتمع لى بنغ رئيس اللجنة الدائمة للمجلس الوطنى لنواب الشعب الصينى 5 يوليو 2001 مع سليم الزعنون رئيس المجلس الوطنى الفلسطينى فى قاعة الشعب الكبرى ببكين .
وصل رئيس دولة فلسطين ورئيس السلطة الوطنية الفلسطينية ياسر عرفات الى بكين فى وقت مبكر من يوم 24 أغسطس 2001 كضيف على الرئيس الصينى جيانغ تسه مين. واجتمع مع الزعماء الصينيين خلال زيارته لاطلاعهم على آخر تطورات الموقف فى الشرق الاوسط.