Gheorghiu-Dej saavutas Rumeeniale suurema iseseisvuse Nõukogude Liidust, veenmas Nõukogude Liidu esimest sekretäri Nikita Hruštšovi 1958. aasta aprillis Rumeeniast väed välja tõmbama. Pärast Nõukogude vägede läbirääkimistega väljaviimist hakkas Rumeenia Nicolae Ceauşescu uue juhtimise all jätkama iseseisvat poliitikat, sealhulgas mõistis hukka Nõukogude juhitud 1968. aasta sissetungi.
Tšehhoslovakkia, Rumeenia, mis oli ainus Varssavi pakti riik, kes ei osalenud sissetungis, diplomaatiliste suhete jätkamine Iisraeliga pärast 1967. aasta kuuepäevast sõda (taas, ainus Varssavi pakti riik, kes seda tegi) ja majanduslike (1963) ja diplomaatiliste (1967) suhete loomine Lääne-Saksamaaga. Rumeenia lähedased sidemed Araabia riikidega ja Palestiina Vabastusorganisatsiooniga (PLO) võimaldasid tal mängida olulist rolli Iisraeli-Egiptuse ja Iisraeli-PLO rahuprotsessis, vahendades Egiptuse presidendi Sadati Iisraeli külastust.