Em 1965, Nicolae Ceaușescu chegou ao poder e começou a conduzir uma política externa mais independente dos soviéticos. Dessa maneira, a Romênia comunista tornou-se o único país do Pacto de Varsóvia que se recusou a participar da invasão de 1968 da Tchecoslováquia (Ceaușescu ainda condenou publicamente a ação como "um grande erro e um perigo grave para a paz na Europa e para o destino do comunismo no mundo"); o país também foi o único Estado comunista a manter relações diplomáticas com Israel após a Guerra dos Seis Dias, em 1967, além de ter estabelecido relações com a Alemanha Ocidental no mesmo ano. Ao mesmo tempo, laços estreitos com os países árabes (e a OLP), fizeram com que a Romênia pudesse desempenhar um papel fundamental nas negociações de paz entre Israel e Egito e entre Israel e OLP.