L'administració d'Eisenhower va posar una alta prioritat en minar la influència soviètica a Europa de l'Est, i va intensificar una guerra de propaganda sota el lideratge de Charles Douglas Jackson. Els Estats Units van llançar més de 300.000 volants de propaganda a Europa de l'Est entre 1951 i 1956, i Radio Free Europe va enviar transmissions per tota la regió. Una revolta de 1953 a Alemanya Oriental
breument va alimentar les esperances de l'administració d'una disminució de la influència soviètica, però l'URSS va aplastar ràpidament la insurrecció. El 1956 va esclatar una gran revolta a Hongria. Després que el líder hongarès Imre Nagy prometés l'establiment d'una democràcia multipartidista i la retirada del Pacte de Varsòvia, el líder soviètic Nikita Khrushchev va enviar 60.000 soldats a Hongria per aixafar la rebel·lió. Els Estats Units van condemnar enèrgicament la resposta militar però no van prendre mesures directes, decepcionant a molts revolucionaris hongaresos. Després de la revolució, els Estats Units van passar de fomentar la revolta a buscar vincles culturals i econòmics com a mitjà per minar els règims comunistes. Entre les iniciatives de la diplomàcia cultural de l'administració hi havia gires contínues de bona voluntat dels "ambaixadors soldats-músics" de la Setena Orquestra Simfònica de l'Exèrcit.