Gheorghiu-Dej mencapai kemerdekaan yang lebih besar untuk Rumania dari Uni Soviet dengan membujuk Sekretaris Pertama Soviet Nikita Khrushchev untuk menarik pasukan dari Rumania pada bulan April 1958. Setelah penarikan pasukan Soviet yang dinegosiasikan, Rumania di bawah kepemimpinan baru Nicolae Ceauşescu mulai mengejar kebijakan independen, termasuk mengutuk invasi 1968 yang dipimpin Soviet.
Cekoslowakia, Rumania adalah satu-satunya negara Pakta Warsawa yang tidak mengambil bagian dalam invasi, kelanjutan hubungan diplomatik dengan Israel setelah Perang Enam Hari tahun 1967 (sekali lagi, satu-satunya negara Pakta Warsawa yang melakukannya), dan pembentukan hubungan ekonomi (1963) dan diplomatik (1967) dengan Jerman Barat. Hubungan dekat Rumania dengan negara-negara Arab dan Organisasi Pembebasan Palestina (PLO) memungkinkan untuk memainkan peran kunci dalam proses perdamaian Israel-Mesir dan Israel-PLO dengan menengahi kunjungan Presiden Mesir Sadat ke Israel.