Na poli krajín východného bloku jednak podporoval destalinizáciu ich režimov (napr. zbúranie najväčšieho súsošie v Európe - Stalinovho pamätníka v Prahe na Letnej roku 1962) a obnovil medzinárodné vzťahy s Juhosláviou. Na druhú stranu neváhal nasadiť armádu na potlačenie protikomunistického povstania v Maďarsku a nepokojov v Poľsku. Kvôli odvrhnutiu Stalina sa dostal do ideologického konfliktu s komunistickou Čínou a tiež s Albánskom.