I 1965 kom Nicolae Ceaușescu til magten og begyndte at føre en udenrigspolitik, der var mere uafhængig af Sovjetunionen. Rumænien var således det eneste Warszawapagtland, der nægtede at deltage i den sovjetledede invasion af Tjekkoslovakiet (Ceaușescu fordømte sågar invasionen som "en stor fejltagelse, [og] en alvorlig fare for freden i Europa og kommunismens skæbne i verden"); der var herudover den eneste kommunistiske stat, der vedligeholdt diplomatiske relationer med Israel efter seksdageskrigen i 1967; og etablerede diplomatiske forbindelser med Vesttyskland samme år. På samme tid tillod landets tætte bånd med de arabiske lande og PLO Rumænien at spille en central rolle i fredsforhandlingerne mellem Israel og Egypten samt mellem Israel ogPLO.