Churchill menyatakan bahwa "Tirai Besi" telah dibentangkan di Eropa dan memisahkan wilayah timur dari barat. Pada September 1947, pertemuan para pemimpin Eropa Timur diadakan di Szklarska Poręba, Polandia, dan dari pertemuan tersebut dibentuk badan Kominform yang bertujuan untuk mengoordinasikan Partai-Partai Komunis di Eropa Timur dan juga di Prancis dan Italia. Stalin tidak hadir secara langsung di dalam pertemuan tersebut dan mengutus Zhdanov sebagai wakilnya. Berbagai tokoh komunis Eropa Timur juga mengunjungi Stalin di Moskwa. Di situ, ia memberikan masukan kepada mereka; contohnya, ia memperingatkan mereka untuk tidak mendukung gagasan Yugoslavia untuk membentuk federasi Balkan yang juga menggabungkan Bulgaria dan Albania. Stalin memiliki hubungan yang sangat tegang dengan pemimpin Yugoslavia Josip Broz Tito karena Tito terus menerus menyerukan pendirian federasi Balkan dan ia juga meminta agar Soviet memberikan bantuan kepada pasukan komunis yang sedang bertempur dalam Perang Saudara Yunani. Pada Maret 1948, Stalin melancarkan kampanye anti-Tito dengan mencap para komunis Yugoslavia dengan tuduhan sembrono dan menyimpang dari doktrin Marxis-Leninis. Selama konferensi Kominform kedua yang diadakan di Bukares pada Juni 1948, para pemimpin komunis Eropa Timur mengecam pemerintahan Tito dan melayangkan tuduhan "fasis" dan "agen kapitalisme Barat". Stalin memerintahkan beberapa upaya pembunuhan terhadap nyawa Tito dan mempertimbangkan invasi Yugoslavia.