Gheorghiu-Dej va aconseguir una major independència per a Romania de la Unió Soviètica persuadint el primer secretari soviètic Nikita Khrushchev per retirar les tropes de Romania a l'abril de 1958. Després de la retirada negociada de les tropes soviètiques, Romania sota el nou lideratge de Nicolae Ceauşescu va començar a perseguir polítiques independents, incloent la condemna de la invasió soviètica de 1968.
Txecoslovàquia, Romania, l'únic país del Pacte de Varsòvia que no va participar en la invasió, la continuació de les relacions diplomàtiques amb Israel després de la Guerra dels sis dies de 1967 (de nou, l'únic país del Pacte de Varsòvia que ho va fer), i l'establiment de relacions econòmiques (1963) i diplomàtiques (1967) amb Alemanya Occidental. Els estrets llaços de Romania amb els països àrabs i l'Organització per a l'Alliberament de Palestina (OLP) van permetre jugar un paper clau en els processos de pau Israel-Egipte i Israel-OLP mitjançant la intermediació de la visita del president egipci Sadat a Israel.