Большинство восточной Европы и Центральной Азии были самыми дружественными и близкими для Китая в 50-х годах прошлого века. Но в результате перемен в Восточной Европе и распада Советского Союза политическая ситуация в этом регионе сильно изменилась: Во многих странах изменился политический строй и число независимых государств увеличилось. Естественно, что изменилась и партийная структура в этом регионе. После ведения принципа многопартийности, здесь возникло много новых партий, межпартийные коалиции то создавались, то распадались. Поэтому КПК пришлось, практически, с нуля устанавливать контакты с партиями данного региона. По этому поводу представитель отдела международных связей ЦК КПК Чэнь Фэнсян, отвечающий за связи с партиями стран центральной Азии и Восточной Европы, сказал:

　　　В сложной обстановке, сложившейся после распада СССР, КПК начала восстановления связей с бывшими правящими партиями стран в этом регионе, одновременно налаживая контакты и с новыми левыми партиями. С 1993 года КПК впервые установила контакты с средне-левыми и некоторыми средне-правыми партиями, дружественно относящимися к КНР.

　　　По словам Чэнь Фэнсяна, обобщив со всей тщательностью исторический опыт, КПК установила и развивает межпартийные отношения нового типа с партиями других стран на основе принципов независимости и самостоятельности, совершенного равенства, взаимного уважения и невмешательства во внутренние дела друг друга. Он сказал:

　　　Наша партия не акцентирует внимание на разнице в идеологии или роль, которую играет та или иная партия в правительствах своих стран. Мы в процессе развития отношений и сотрудничество с зарубежными партиями, желающими иметь отношения с КПК постараемся находить общее и оставлять в стороне разобщающие факторы

　　　Развивая отношения с разными партиями стран Восточной Европы и Центральной Азии, КПК старается понять причины расцвета и разрушения Социалистической системы в этом регионе, в то время как местные партии через отношения с нашей партией стремятся изучать опыт Китая. В интервью нашему корреспонденту в Москве председатель КПРФ Геннадий Зюганов высоко оценил отношения между КПК и КПРФ. Он сказал:

　　　Три года назад, Геннадий Зюганов присутствовал в Пекине на торжествах, посвященных 50-й годовщине образования КНР. Этот визит и огромные изменения в жизни народа Китая произвели на него глубокое впечатление. Геннадий Зюганов сказал, что ему очень импонирует атмосфера дружбы и взаимоуважения, в которой проходили всю встречу с руководителями КПК и Китая.

　　　В интервью нашему корреспонденту посол Молдовы в Китае Василий Сова высоко оценил политику реформ, проводимую КПК. Он сказал:

　　　Сейчас в Пекине проходит 16-й всекитайский съезд КПК. Этот съезд, несомненно, окажет сильное влияние на отношения КПК с партиями других стран. В интервью нашим корреспондентам, которые Зюганов, Сова, а также польский посол в Китае Ксавер Бурский дали еще до открытия съезда, они выразили надежду, что данный этот форум китайских коммунистов сумеет разработать программу дальнейшей модернизации Китая, и подчеркнули, что 16-й съезд сыграет важную роль не только для Китая, но и для Всего мира.