В работе с населением они могли рассчитывать прежде всего на помощь коммунистических партий Западной Европы. В этот период эти партии уже гораздо менее охотно выполняли приказы Москвы, чем перед Второй мировой войной или в 1950-е годы. Процесс десталинизации при Хрущеве уже стал серьезным испытанием для большинства из них, а в 1960-е годы им пришлось столкнуться с различными вызовами и влияниями, такими как маоизм и другие новые левые идеологии, теория полицентризма, конвергенция и движение несоюзников, а также некоторые протоеврокоммунистические тенденции. Таким образом, для западноевропейских коммунистических партий единство в старом понимании уже уходило в прошлое, и у Советов были все основания беспокоиться о том, удастся ли им вновь выстроить эти партии на "поле боя", на этот раз с целью кодификации европейского статус-кво. В конце концов, все участники конференции европейских коммунистических и рабочих партий, состоявшейся в апреле 1967 года в Карловых Варах в Чехословакии, приняли советское предложение, а в принятой по ее итогам декларации единогласно одобрили созыв общеевропейской конференции по безопасности.
С тех пор и до марта 1969 года Бухарестское обращение Варшавского договора и Карловарская декларация совместно использовались странами Восточного блока в качестве главной основы для дальнейших шагов в отношении конференции по безопасности.
Чтобы убедить политические и правительственные круги Западной Европы, Советы вновь прибегли к инструментам политики децентрализации. После Бухарестского обращения РГ Москва стала очень настойчиво убеждать страны-члены альянса в необходимости двусторонних переговоров с западноевропейскими странами, чтобы убедить их в значимости этой инициативы для развития отношений между Востоком и Западом. Главной целью этой кампании было продвижение важнейшей стратегической цели Советов - созыва конференции по европейской безопасности для подтверждения европейского статус-кво, установившегося после Второй мировой войны. Однако в качестве побочного продукта этого процесса, который не стоит недооценивать, восточно-центральноевропейские государства получили шанс укрепить свои западные отношения "юридически". Выполняя поставленную Советским Союзом задачу, они в ходе интенсивных двусторонних переговоров приобрели обширные знания и опыт, благодаря чему смогли быстро эмансипироваться в структуре отношений Восток-Запад. Если до начала 1960-х годов в обиходе, а также во внутренних конфиденциальных политических документах на Западе они считались просто "советскими государствами-сателлитами", то к концу десятилетия - за исключением ГДР - они смогли представить себя в качестве легитимных партнеров в международной политике. Это было не просто дополнительным следствием разворачивающегося процесса разрядки, радикально изменившего отношения между Востоком и Западом, а качественно новым статусом, приобретенным этими странами самостоятельно, что стало возможным благодаря серии двусторонних переговоров с западными государствами, призванных подготовить почву для проведения конференции по европейской безопасности.
Разумеется, социалистические страны Восточно-Центральной Европы и раньше, особенно с начала 1960-х годов, вели переговоры с западными странами один на один, но это были прежде всего двусторонние переговоры в классическом понимании этого термина, ориентированные в основном на развитие экономических отношений. Однако до этого времени Советский Союз в основном имел привилегию представлять Восточный блок по наиболее важным вопросам мировой политики. Теперь же, начиная с этого времени, советское руководство стремилось предоставить своим союзникам больше пространства для маневра на арене мировой политики, и впоследствии у него не было иного выхода, кроме как рассматривать их в качестве партнеров, хотя и в ограниченном смысле.
Результатом этого развития стало активное участие некоторых стран Восточно-Центральной Европы на беспрецедентном уровне - особенно Польши, Венгрии и Румынии - в международной политике, что способствовало их ускоренной эмансипации как в рамках собственного союза, так и в отношениях между Востоком и Западом в целом.
Эти переговоры способствовали ослаблению международной напряженности, постепенному росту доверия между представителями двух сторон и развитию общеевропейского сознания в долгосрочной перспективе. Активное и интенсивное участие в разворачивающемся диалоге между Востоком и Западом, касавшемся до этого момента в основном общих вопросов, подготовило эти страны к той роли, которую они впоследствии сыграют в процессе, инициированном Будапештской декларацией ПКК ЗП, принятой в марте 1969 года. В результате европейские союзники Советского Союза участвовали в переговорах по подготовке к Хельсинкской конференции не просто как исполнители советской политики, а в ряде случаев и во многих областях - как самостоятельные субъекты, зачастую игравшие важную роль в формировании общего процесса.