После августа 1991 г. Россия подписывает с восточноевропейскими государствами базовые договоры, уже не предъявляя прежних требований, и только с Румынией ситуация надолго остается неопределенной. На протяжении более десяти лет дипломаты и политики бились над текстом нового базового соглашения, но найти взаимопонимание, казалось, почти невозможным. Рост националистических и прозападных настроений в румынском обществе также не способствовал нахождению точек соприкосновения с Россией.
Румыния хотела включить в соглашение формулировки, которые хотя бы косвенно осуждали пакт Молотова–Риббентропа. В глазах румын это было бы признанием ее исторических прав на Бессарабию (сегодняшнюю Молдавию). Россия же старалась уйти от упоминания документа, который реанимировал, в ее представлении, территориальные споры.
Другим важным для Румынии условием подписания договора был возврат румынского золотого запаса и других ценностей, отправленных во время Первой мировой войны на хранение в царскую Россию (таким образом предполагалось спасти ценности от немецкой армии, занявшей в тот момент большую часть Румынии). Следы ценностей затерялись в постреволюционной России. Советское правительство, особенно после присоединения в 1918 г. Бессарабии к Румынии, категорически отказывалось обсуждать эту тему. Позже, как следует из российских источников, частичный возврат ценностей имел место. Однако это, как считают в Румынии, далеко не все.
3 июля 2003 г. межгосударственный Договор о дружественных отношениях и сотрудничестве был, наконец, подписан, а вскоре и ратифицирован. Связи между странами приобрели, наконец, правовую основу, но румынской стороне пришлось пойти на серьезные уступки. Успех переговоров некоторые аналитики ставили в заслугу именно Илиеску, который, заняв в 2000 г. после четырехлетнего перерыва президентское кресло, активизировал румынскую внешнюю политику не только в западном направлении, но и в «восточном».
Однако причина того, что румынская сторона все же решила пойти на компромиссы, думается, состояла в другом. На Пражском саммите НАТО, проходившем за полгода до подписания российско-румынского договора (21–22 ноября 2002 г.) Румыния была приглашена в Североатлантический альянс. Готовясь к этому событию (которое состоялось несколько позже – в марте 2004 г.), Румыния обязана была соответствовать некоторым стандартам: не претендовать на спорные территории, позиционировать себя как дружественное государство в региональных контактах, что явно противоречило первоначальному румынскому варианту базового соглашения с Россией. Под давлением обстоятельств окончательный текст соглашения уже не содержал ни ссылок на пакт Молотова–Риббентропа, ни упоминаний о «румынском золоте». После подписания базового российско-румынского договора возникла надежда на большее взаимопонимание, хотя многое в этом документе не устраивало и до сих пор не устраивает румынских политиков.
Официальные контакты между