Skryf 'n voortsetting vir hierdie paragraaf - Gheorghiu-Dej het groter onafhanklikheid vir Roemenië van die Sowjetunie bereik deur die Sowjet-Eerste Sekretaris Nikita Khrushchev te oorreed om troepe uit Roemenië in April 1958 te onttrek. Na die onderhandelde onttrekking van Sowjet-troepe, het Roemenië onder die nuwe leierskap van Nicolae Ceauşescu begin om onafhanklike beleid te volg, insluitend die veroordeling van die Sowjet-geleide 1968-inval.
Tsjeggo-Slowakye  Roemenië is die enigste Warschau-verdragsland wat nie aan die inval deelgeneem het nie  die voortsetting van diplomatieke betrekkinge met Israel na die Sesdaagse Oorlog van 1967 (weer die enigste Warschau-verdragsland wat dit gedoen het) en die vestiging van ekonomiese (1963) en diplomatieke (1967) betrekkinge met Wes-Duitsland. Roemenië se noue bande met Arabiese lande en die Palestynse Bevrydingsorganisasie (PLO) het toegelaat om 'n sleutelrol te speel in die vredesprosesse tussen Israel-Egipte en Israel-PLO deur die besoek van die Egiptiese president Sadat aan Israel te bemiddel.