Все это в значительной степени способствовало также тому, что Павел VI стремился к установлению отношений нового типа с социалистическими странами, к нормализации отношений Ватикана с соцстранами; составной частью этого процесса была и нормализация отношений с церквами этих стран, которая получила в общественном мнении наименование «восточной политики Ватикана». Что же сделало возможным формирование отношений нового типа? В первую очередь то, что Ватикан, правда, с историческим запозданием, но признал секуляризацию, осуществленную социалистическими государствами. Папство отказалось от своей былой политики призыва церквей этих государств к внутреннему сопротивлению или пассивному неприятию существующего строя. Папство признало, что «молчащая» церковь обречена на смерть. Церковь, желающая осуществлять свою духовно-пастырскую, евангелизаторскую миссию и не стремящаяся к участию в политической власти, не может молчать. Реставрация торжествующей церкви невозможна, но церковь, усматривающая свою миссию в служении вере и верующим, может найти свое место и в социалистическом обществе.
Средством регулирования новых отношений между церковью и государством стала теперь уже не политика конкордатов, которая была нацелена на обеспечение или приобретение привилегий, а регулирование спорных вопросов путем частных договоренностей. Постоянные дипломатические отношения были установлены Святым престолом лишь с Югославией и Кубой.
Целью Ватикана при установлении отношений, связей является не повышение престижа или завоевание политического влияния, а обеспечение условий (в определенных случаях их регулирование) для практической духовно-пастырской работы (например, вопросы полного установления иерархии, назначения епископов, преподавания закона божьего и др.). Из нового толкования вселенской миссии церкви следовало, что церковь всегда и всюду стремится проповедовать вероучение, независимо от того, в каких общественных и политических рамках она живет и функционирует. Поэтому, с точки зрения Павла VI «восточная политика» имела в первую очередь духовно-пастырское значение и лишь во вторую очередь политический характер.
Осуждающая оценка папой коммунизма в доктринальном плане не изменилась, но политическое сотрудничество он считал желательным именно в интересах вышеупомянутой цели.
Новая «восточная политика» Ватикана стала проводиться в жизнь после 1964 года, вслед за пионерскими шагами Иоанна XXIII, имевшими принципиальное значение. Ее проводником являлся архиепископ Казароли. Центральным вопросом этой политики было участие церкви в ослаблении международной напряженности. И естественно, одной из стратегических целей ее было «прояснение» кардинальных вопросов между Ватиканом и Советским Союзом. В 1966 году Павел VI впервые принял советского министра иностранных дел Громыко, в 1967 году — тогдашнего главу государства Подгорного, а в ноябре 1970 года — снова Громыко. Результатом последней беседы стало то, что между 24 февраля и 1 марта 1971 года состоялся визит в СССР архиепископа Казароли. Это был первый случай официального визита официального представителя папы в Советский Союз. Свидетельством нормализации отношений явился новый визит в Ватикан Громыко в 1974 году.