Gheorghiu-Dej bereikte een grotere onafhankelijkheid van Roemenië van de Sovjet-Unie door de Sovjet-Eerste Secretaris Nikita Chroesjtsjov te overtuigen in april 1958 troepen uit Roemenië terug te trekken. Na de onderhandelde terugtrekking van de Sovjet-troepen begon Roemenië onder het nieuwe leiderschap van Nicolae Ceauşescu een onafhankelijk beleid te voeren, waaronder de veroordeling van de door de Sovjet-Unie geleide invasie van 1968.
Tsjecho-Slowakije, Roemenië, het enige land van het Warschaupact dat niet aan de invasie heeft deelgenomen, de voortzetting van de diplomatieke betrekkingen met Israël na de Zesdaagse Oorlog van 1967 (opnieuw het enige land van het Warschaupact dat dat deed) en de totstandbrenging van economische (1963) en diplomatieke (1967) betrekkingen met West-Duitsland. Door de nauwe banden met de Arabische landen en de Palestijnse Bevrijdingsorganisatie (PLO) kon Roemenië een sleutelrol spelen in het vredesproces tussen Israël en Egypte en tussen Israël en de PLO door het bezoek van de Egyptische president Sadat aan Israël te bemiddelen.