Gheorghiu-Dej atingis pli grandan sendependecon por Rumanio de Sovet-Unio per persvadado de sovetia unua sekretario Nikita <unk>ruŝtŝov retiri trupojn de Rumanio en aprilo 1958. Post la intertraktita retiro de sovetiaj trupoj, Rumanio sub la nova gvidado de Nicolae Ceauşescu komencis okupiĝi pri sendependaj politikoj, inkluzive de la kondamno de la soveti-gvidita invado en 1968.
Ĉeĥoslovakio <unk> Rumanio estas la sola Varsovia Pakta lando ne partopreni en la invado <unk> la daŭrigo de diplomatiaj rilatoj kun Israelo post la Sestaga Milito de 1967 (denove, la sola Varsovia Pakta lando farendaĵo tion), kaj la establado de ekonomiaj (1963) kaj diplomatiaj (1967) rilatoj kun Okcidenta Germanujo. La proksimaj ligoj de Rumanio kun arabaj landoj kaj la Organizaĵo por Liberigo de Palestino (PLO) permesis ludi ŝlosilan rolon en la pacprocezoj Israelo-Egipto kaj Israelo-PLO per perado de la vizito de egipta prezidanto Sadat al Israelo.