Во внешней политике Георгиу-Деж интегрировал РНР в Организацию Варшавского Договора (ОВД) (1955) и поддержал подавление антикоммунистического восстания в соседней Венгрии (1956), за счёт чего при его правлении взаимоотношения РНР и СССР поначалу были нормальными и даже хорошими. Однако в следующие годы они ухудшились. Связано это было с консервативными, сталинистскими взглядами Георгиу-Дежа. Он осторожно относился к преодолению культа личности Сталина в СССР и реформами советского лидера Никиты Хрущёва. Ближе к 1960-м годам внешняя политика РНР стала более националистической, что проявилось, например, при требованиях о выводе из РНР советских войск, в итоге произошедшем в 1958 году. Приблизительно тогда же началось постепенное улучшение отношений с США и некоторыми странами Западной Европы. Такую политику поддерживали такие влиятельные члены РРП, как Ион Георге Маурер. В начале 1960-х годов РНР подписала соглашения, позволившие румынским товарам проникнуть на западноевропейские рынки. В 1964 году РРП приняла документ, в рамках которого заявила о том, что каждая коммунистическая партия должна быть полностью независимой, что вместе с непростыми личными взаимоотношениями Георгиу-Дежа и Хрущёва ещё сильнее осложнило румынско-советские отношения. При Георгиу-Деже РНР также имела хорошие отношения с Югославией и КНР, что не вызывало позитивного отношения со стороны советского руководства. Вопреки всему этому РНР оставалась союзником СССР и не порвала с ним, как Албания.