V roku 1965 sa k moci dostal Nicolae Ceaușescu a začal viesť zahraničnú politiku krajiny nezávislejšie od Sovietskeho zväzu. Komunistické Rumunsko bolo jedinou krajinou Varšavskej zmluvy, ktorá sa odmietla zúčastniť na invázii pod vedením Sovietskeho zväzu v roku 1968.
Československo. Ceaușescu dokonca verejne odsúdil túto akciu ako "veľkú chybu [a] vážne nebezpečenstvo pre mier v Európe a osud komunizmu vo svete".) Bol to jediný komunistický štát, ktorý udržal diplomatické vzťahy s Izraelom po šesťdňovej vojne v roku 1967 a v tom istom roku nadviazal diplomatické vzťahy so Západným Nemeckom. Zároveň úzke väzby s arabskými krajinami a Organizáciou pre oslobodenie Palestíny (OOP) umožnili Rumunsku zohrávať kľúčovú úlohu v mierových rozhovoroch medzi Izraelom, Egyptom a Izraelom a OOP.