Поражение на парламентских выборах 1994 года Народного фронта и приход к власти аграрно-демократической партии, более лояльной к национальным меньшинствам, создали условия для мирных переговоров Кишинева с двумя обособленными от нее регионами: Гагаузией и Приднестровьем.

Надо отметить, что в ходе затяжного конфликта с молдавскими властями гагаузы — тюркоязычный народ христианского вероисповедания — добились согласия на особый статус Гагаузии («автономно-территориальное образование») в составе Молдовы.

В декабре 1994 года молдавский парламент принял «Закон об особом статусе территории», на которой компактно проживают гагаузы. В соответствии с законом в случае изменения политического статуса самой Молдавией (то есть если она когда-либо примет решение о присоединении к Румынии) Гагаузии гарантируется право на внешнее самоопределение.

Следует подчеркнуть, что гагаузская автономия является исламоопасной зоной Молдавии. Известно, что весь период переговоров о статусе этой автономии крайне высокую заинтересованность в проблеме проявляли Турция и в меньшей мере Саудовская Аравия.

Гагаузии разрешено иметь собственную национальную символику, законодательные собрания, действующие в рамках конституции республики. Официальными языками на ее территории признаны молдавский, гагаузский и русский. Считается, что исход гагаузского вопроса — модель, которую можно будет применить и на Приднестровье, переговоры по особому статусу которого продолжаются.

4 февраля 1993 года было принято решение о направлении в Молдову долговременной миссии ОБСЕ. Венская группа комитета на своей встрече 11 марта 1993 года утвердила мандат миссии, в котором изложены ее задачи. В соответствии с ним цель миссии — облегчить достижение прочного всеобъемлющего политического урегулирования конфликта во всех его аспектах. При этом имелось в виду сохранение территориальной целостности Молдовы в сочетании с признанием особого статуса Приднестровского региона.