Administrasi Eisenhower menempatkan prioritas tinggi untuk melemahkan pengaruh Soviet di Eropa Timur, dan meningkatkan perang propaganda di bawah kepemimpinan Charles Douglas Jackson. Amerika Serikat menjatuhkan lebih dari 300.000 selebaran propaganda di Eropa Timur antara 1951 dan 1956, dan Radio Free Europe mengirim siaran ke seluruh wilayah. Pemberontakan 1953 di Jerman Timur
singkat menyulut harapan administrasi dari penurunan pengaruh Soviet, tapi Uni Soviet dengan cepat menghancurkan pemberontakan. Pada tahun 1956, sebuah pemberontakan besar pecah di Hongaria. Setelah pemimpin Hongaria Imre Nagy berjanji untuk mendirikan demokrasi multipartai dan menarik diri dari Pakta Warsawa, pemimpin Soviet Nikita Khrushchev mengirim 60.000 tentara ke Hongaria untuk menghancurkan pemberontakan. Amerika Serikat dengan tegas mengutuk tanggapan militer tetapi tidak mengambil tindakan langsung, mengecewakan banyak revolusioner Hungaria. Setelah revolusi, Amerika Serikat beralih dari mendorong pemberontakan untuk mencari hubungan budaya dan ekonomi sebagai sarana untuk melemahkan rezim Komunis. Di antara inisiatif diplomasi budaya pemerintahan adalah tur goodwill berkelanjutan oleh "duta-musisi tentara" dari Orkestra Simfoni Angkatan Darat Ketujuh.