Gheorghiu-Dej saavutti Romanian suuremman riippumattomuuden Neuvostoliitolta vakuuttamalla Neuvostoliiton ensimmäisen sihteerin Nikita Hruštšovin vetämään joukot pois Romaniasta huhtikuussa 1958. Neuvostojoukkojen neuvotellun vetäytymisen jälkeen Romaniassa Nicolae Ceauşescun uuden johdon alaisuudessa alettiin harjoittaa itsenäistä politiikkaa, mukaan lukien Neuvostoliiton johtaman vuoden 1968 hyökkäyksen tuomitseminen.
Tšekkoslovakian, Romanian, joka oli ainoa Varsovan liiton maa, joka ei osallistunut hyökkäykseen, diplomaattisten suhteiden jatkaminen Israeliin vuoden 1967 kuuden päivän sodan jälkeen (joka oli jälleen ainoa Varsovan liiton maa, joka teki niin) ja taloudellisten (1963) ja diplomaattisten (1967) suhteiden luominen Länsi-Saksan kanssa. Romanian läheiset siteet arabivaltioihin ja Palestiinan vapautusjärjestöön (PLO) mahdollistivat sen, että se toimi keskeisenä roolina Israelin ja Egyptin sekä Israelin ja PLO:n rauhanprosesseissa välittämällä Egyptin presidentti Sadatin vierailua Israeliin.