Поради взаимната заинтересуваност и от двете страни за решаване на спорните проблеми и в резултат на компромис, през есента на 1996 г. е сключен Договор за приятелство и сътрудничество, който маркира нов период в отношенията им. Те приемат формата на конструктивен и ефективен диалог, въпреки че все още взаимната подозрителност и недоверие не са отпаднали окончателно. Не по-малко проблемни са отношенията с Украйна, обхващащи териториалния спор (Северна Буковина, Змийските острови и други) и правния статут на националните малцинства. Преговорите по тези въпроси продължават три години и завършват в началото на май 1997 г. с подписването на договор. Румъния се отказва от първоначалното си искане да бъде признат за невалиден планът „Рибентроп – Молотов“ от 1939 г., ревизиращ границите й в нейна вреда. Това разчиства пътя на страната към НАТО и поставя основите на добросъседството с най-големия по територия и важен за националната й сигурност и регионалната стабилност съсед. След разпадането на СССР Молдова обявява своята независимост и самостоятелно съществуване. Букурещ не може да не се съобрази с тази реалност и официално обявява, че няма териториални претенции към източната си съседка и поддържа нейната независимост, като не признава опитите за създаване на молдовска националност и молдовски език. Едновременно с това се лансират идеи за поетапно приобщаване на Молдова към Румъния – културно, икономическо и политическо.
Поради взаимната заинтересуваност и от двете страни за решаване на спорните проблеми и в резултат на компромис, през есента на 1996 г. е сключен Договор за приятелство и сътрудничество, който маркира нов период в отношенията им. Те приемат формата на конструктивен и ефективен диалог, въпреки че все още взаимната подозрителност и недоверие не са отпаднали окончателно. Не по-малко проблемни са отношенията с Украйна, обхващащи териториалния спор (Северна Буковина, Змийските острови и други) и правния статут на националните малцинства. Преговорите по тези въпроси продължават три години и завършват в началото на май 1997 г. с подписването на договор. Румъния се отказва от първоначалното си искане да бъде признат за невалиден планът „Рибентроп – Молотов“ от 1939 г., ревизиращ границите й в нейна вреда. Това разчиства пътя на страната към НАТО и поставя основите на добросъседството с най-големия по територия и важен за националната й сигурност и регионалната стабилност съсед. След разпадането на СССР Молдова обявява своята независимост и самостоятелно съществуване. Букурещ не може да не се съобрази с тази реалност и официално обявява, че няма териториални претенции към източната си съседка и поддържа нейната независимост, като не признава опитите за създаване на молдовска националност и молдовски език. Едновременно с това се лансират идеи за поетапно приобщаване на Молдова към Румъния – културно, икономическо и политическо.
Румъния прояви въздържаност и балансираност в политиката си по време на конфликтите в Югославия. Тази позиция бе обусловена от факта, че Сърбия е важен икономически партньор на Румъния. Двете страни намират обща база за разбирателство, формирана от резервите им към Унгария. В действията на румънски политици се наблюдават елементи на зле прикрита конкурентна нагласа спрямо България. В края на ХХ и началото на ХХІ век румънските правителства положиха значителни усилия „да изпреварят“ България в процеса на реализация на програмите за членство в НАТО и ЕС. В икономически план Румъния възприема България като конкурент в сферата на ядрената енергетика и износа на електроенергия, доколкото функционирането на АЕЦ „Козлодуй“ и изграждането на АЕЦ „Белене” се оценява като пречка за износ на електроенергия за балканските страни от румънската АЕЦ „Черна вода“. България се разглежда като конкурент и по отношение на трансевропейските и евро-азиатските транспортни коридори, които според Румъния следва да преминават през нейното пристанище Констанца от и за Централна и Западна Европа. В дисонанс със съвременните реалности са и изразявани позиции от представители на партията „Велика Румъния“ и на румънския генералитет по отношение на България.
