Na maua e Gheorghiu-Dej le tele o le tutoʻatasi mo Romania mai le Soviet Union e ala i le faatalitonuina o le Failautusi Muamua a Soviet Nikita Khrushchev e aveese fitafita mai Romania ia Aperila 1958. Ina ua maeʻa feutanaʻiga ma le toʻesea o fitafita Soviet, na amata ai ona tuliloa e Romania le tutoʻatasi o faiga faʻavae, e aofia ai le faʻasalaga o le osofaʻiga a le Soviet na taʻitaʻia le 1968
O Czechoslovakia <unk> Romania na o le pau lea o le atunuu o le Warsaw Pact e leʻi auai i le osofaʻiga <unk> le faʻaauauina o sootaga faʻavaomalo ma Isaraelu ina ua maeʻa le Six-Day War o le 1967 (toe, na o le pau lea o le Warsaw Pact atunuu e faia), ma le faʻavaeina o le tamaoaiga (1963) ma sootaga faʻavaomalo (1967) ma Siamani i Sisifo. O sootaga vavalalata a Romania ma atunuu Arapi ma le Palestine Liberation Organization (PLO) na mafai ai ona faia se matafaioi taua i Isaraelu-Aikupito ma Isaraelu-PLO filemu faagasologa e ala i le faufautua o le asiasiga a le peresitene o Aikupito Sadat i Isaraelu.