В декабре 1994 года молдавский парламент принял «Закон об особом статусе территории», на которой компактно проживают гагаузы. В соответствии с законом в случае изменения политического статуса самой Молдавией (то есть если она когда-либо примет решение о присоединении к Румынии) Гагаузии гарантируется право на внешнее самоопределение.
Следует подчеркнуть, что гагаузская автономия является исламоопасной зоной Молдавии. Известно, что весь период переговоров о статусе этой автономии крайне высокую заинтересованность в проблеме проявляли Турция и в меньшей мере Саудовская Аравия.
Гагаузии разрешено иметь собственную национальную символику, законодательные собрания, действующие в рамках конституции республики. Официальными языками на ее территории признаны молдавский, гагаузский и русский. Считается, что исход гагаузского вопроса — модель, которую можно будет применить и на Приднестровье, переговоры по особому статусу которого продолжаются.
4 февраля 1993 года было принято решение о направлении в Молдову долговременной миссии ОБСЕ. Венская группа комитета на своей встрече 11 марта 1993 года утвердила мандат миссии, в котором изложены ее задачи. В соответствии с ним цель миссии — облегчить достижение прочного всеобъемлющего политического урегулирования конфликта во всех его аспектах. При этом имелось в виду сохранение территориальной целостности Молдовы в сочетании с признанием особого статуса Приднестровского региона.
Миссия приступила к работе в Кишиневе 25 апреля 1993 года.
7 мая 1993 года с правительством Молдовы был подписан Меморандум о взаимопонимании, определивший конкретные условия деятельности миссии на территории Молдовы в рамках ее мандата. 25 августа 1993 года после обмена письмами между руководителями миссии и президентом ПМР Игорем Смирновым вступила в силу договоренность о деятельности миссии ОБСЕ в Приднестровском регионе Республики Молдова.
Меморандум о принципах нормализации отношений, подписанный 8 мая 1997 года в Москве в присутствии президентов России и Украины Бориса Ельцина, Леонида Кучмы и руководства ОБСЕ, признавал Молдову единым государством, включая самопровозглашенную Приднестровскую республику. Однако в нем говорилось, что о разделе полномочий и о статусе приднестровцев нужно будет еще договориться.
В конце сентября 1997 года состоялась встреча президентов Молдовы и ПМР Петра Лучинского и Игоря Смирнова, которая завершилась подписанием протокола, содержащего ряд важных для процесса урегулирования моментов. Была достигнута договоренность о проведении регулярных (раз в месяц) встреч руководителей Молдовы и Приднестровья, подготовке совместных шагов по снижению напряженности и военного противостояния в зоне безопасности, о новом раунде переговоров на экспертном уровне по проекту промежуточного документа о разграничении предметов ведения и взаимном делегировании полномочий между Кишиневом и Тирасполем.