V roce 1965 se k moci dostal Nicolae Ceaușescu a začal provádět zahraniční politiku země nezávisleji na Sovětském svazu. Komunistické Rumunsko bylo jedinou zemí Varšavské smlouvy, která se odmítla účastnit sovětské invaze v roce 1968.
Československo. Ceaușescu dokonce veřejně odsoudil tuto akci jako "velkou chybu [a] vážné nebezpečí pro mír v Evropě a osud komunismu ve světě".) Byl to jediný komunistický stát, který udržel diplomatické vztahy s Izraelem po šestidenní válce v roce 1967 a v témže roce navázal diplomatické vztahy se Západním Německem. Rovněž úzké vazby s arabskými zeměmi a Organizací pro osvobození Palestiny (OOP) umožnily Rumunsku hrát klíčovou roli v mírových rozhovorech Izrael-Egypt a Izrael-OOP.