Gheorghiu-Dej logrou unha maior independencia de Romanía da Unión Soviética persuadindo ao Primeiro Secretario soviético Nikita Khrushchev para retirar as tropas de Romanía en abril de 1958. Despois da retirada negociada das tropas soviéticas, Rumanía baixo o novo liderado de Nicolae Ceauşescu comezou a perseguir políticas independentes, incluíndo a condena da invasión soviética de 1968.
Checoslovaquia, sendo o único país do Pacto de Varsovia que non participou na invasión, a continuación das relacións diplomáticas con Israel despois da Guerra dos Seis Días de 1967 (de novo, o único país do Pacto de Varsovia que o fixo), e o establecemento de relacións económicas (1963) e diplomáticas (1967) con Alemaña Occidental. Os estreitos lazos de Romanía cos países árabes e a Organización para a Liberación de Palestina (OLP) permitíronlle desempeñar un papel clave nos procesos de paz Israel-Exipto e Israel-OLP mediante a intermediación da visita do presidente exipcio Sadat a Israel.