1965 m. Nicolae Ceaușescu atėjo į valdžią ir pradėjo vykdyti šalies užsienio politiką labiau nepriklausomai nuo Sovietų Sąjungos. Taigi komunistinė Rumunija buvo vienintelė Varšuvos pakto šalis, kuri atsisakė dalyvauti sovietų vadovaujamoje
1968 m. invazija į Čekoslovakiją. Ceaușescu netgi viešai pasmerkė šį veiksmą kaip "didelę klaidą, [ir] rimtą pavojų taikai Europoje ir komunizmo likimui pasaulyje".) Tai buvo vienintelė komunistinė valstybė, išlaikusi diplomatinius santykius su Izraeliu po 1967 m. Šešių dienų karo ir tais pačiais metais užmezgusi diplomatinius santykius su Vakarų Vokietija. Be to, glaudūs ryšiai su arabų šalimis ir Palestinos išsivadavimo organizacija (PLO) leido Rumunijai atlikti svarbų vaidmenį Izraelio-Egipo ir Izraelio-PLO taikos derybose.