Etter forhandlinger trakk de sovjetiske troppene seg ut i 1958. Romania, under det nye lederskapet til Nicolae Ceaușescu, begynte etterhvert å føre en uavhengig politikk. Eksempler er misbilligelse av den sovjetisk-ledede invasjonen av Tsjekkoslovakia i 1968 (Romania var det eneste land blant Warszawapaktens medlemmer som ikke deltok); Romania fortsatte å ha diplomatiske forbindelser med Israel etter seksdagerskrigen i 1967 (igjen som eneste land i Warszawapakten) og etableringen av økonomiske (1963) og diplomatiske (1967) forbindelser med Vest-Tyskland.