В 1984 г. ТРСК согласилась на вывод иностранных войск, открытие международного аэропорта в Никосии и обсуждение проблем свободы передвижения, свободы выбора местожительства и прав на собственность. Однако принятие этих принципов ТРСК поставила в зависимость от согласия Республики Кипр на трактовку термина «федерация» как образования, в котором каждая община будет располагать особыми правами, входящими доселе в компетенцию центрального правительства. В итоге переговоры зашли в тупик, и в 1985 г. турецкая община приняла свою конституцию.
В 1990 г. правительство Кипра заявило о своем стремлении вступить в Европейский Союз. В ЕС к этим планам отнеслись положительно. Но Анкара с самого начала заявила о своем неодобрительном отношении к стремлению правительства Кипра в Евросоюз. Власти Турции аргументировали свою позицию тем, что заявку в ЕС подало правительство, за которым турецкая община острова не признавала права представлять ее интересы.
В ноябре 1992 г. Генеральный секретарь ООН Бутрос Бутрос-Гали предложил создать на Кипре федеративную республику с президентом из греков-киприотов и вице-президентом из турок-киприотов. ТРСК отклонила ряд аспектов предложений ООН, потребовав, чтобы каждая из зон острова была суверенной, а возвращение беженцев в ТРСК сопровождалось такими жесткими условиями, которые сделали данный план практически неосуществимым. По итогам провалившихся переговоров Совет Безопасности ООН принял резолюцию № 2.789, в которой указал, что на Турции лежит прямая ответственность за неурегулированность кипрской проблемы.
В свою очередь, Греция в 1993 г. скрепила взаимоотношения с РК совместной оборонной доктриной и прикладывала максимум усилий для того, чтобы инициатива урегулирования конфликта исходила от Евросоюза в целом, и данную проблему Анкара решала напрямую с Брюсселем. Наконец, в 1998 г. Евросоюз принял решение о вступлении Кипра в ряды своих полноправных членов и начал вести переговоры с греко-кипрской администрацией, представлявшей остров целиком. ЕС гарантировал, что вопрос будет рассматриваться независимо от политической ситуации на острове. Переговоры официально начались 31 марта 1998 г. Каждая из сторон это решение трактовала в свою пользу: греческая община понадеялась на усиленное давление Европы на турецких лидеров, а последние рассудили, что ради скорейшего разрешения конфликта их оппоненты пойдут на любые уступки. И на ближайших переговорах кипрская администрация отвергла идею федерации, а турко-кипрская сторона стала настаивать уже на образовании конфедерации, то есть союза двух независимых государств с автономным правлением. Руководители Республики Кипр и Греции отклонили эту инициативу. Президент РК Клиридис, поддерживаемый Грецией, выдвинул условие, что любое соглашение должно основываться на «двухзональном» и «двухобщинном» решении. ТРСК пригрозила, что в случае принятия Республики Кипр в ЕС будет вынуждена пойти на еще более тесную интеграцию с Турцией. Это привело к упрочению военных связей обеих сторон на Кипре с их партнерами на материке. Помимо того, ТРСК подписала в 1998 г. новые экономические соглашения с Турцией, которые привели к их экономической интеграции.
Тупиковая ситуация в переговорном процессе привела к тому, что на декабрьском саммите Европейского Совета в Хельсинки 1999 г. было принято решение, предусматривающее в случае необходимости вступление в ЕС только Южного Кипра. Дело в том, что Греция как страна-член Евросоюза готова была проголосовать за прием в ЕС остальных девяти новых стран только в том случае, если вместе с ними будет принята Республика Кипр. В ответ присутствовавшие на саммите представители Турции пригрозили аннексией Северного Кипра. Тогда, несмотря на противодействие официальной Анкары, руководство ЕС включило вопрос об урегулировании турецко-греческого конфликта на Кипре в перечень условий, необходимых для вступления Турции в ЕС. По итогам саммита премьер-министр страны БюлентЭджевит так прокомментировал ситуацию: «Они нас обманули. Нам было обещано, что наша кандидатура в члены ЕС будет рассматриваться независимо от киприотского конфликта». Кроме того, премьер заявил, что «отказаться от Северного Кипра было бы равнозначно отказу от части турецкой земли». Эджевит утверждал, что существование ТРСК имело жизненно важное значение не только для турецкого населения Кипра, но и для безопасности Турции.
Тем не менее Турция все глубже демонстрировала неспособность обеспечения экономического развития ТРСК. В качестве подтверждения этому в июле 2000 г. прошли крупные демонстрации государственных служащих и общественных рабочих, которым не платили зарплату, данная ситуация стала непосредственным следствием экономического кризиса, вспыхнувшего в Турции. При этом следует учитывать, что частный сектор экономики в северной части острова практически неразвит, что обусловлено введенными санкциями, соответственно, подавляющая часть населения занята в государственных учреждениях и предприятиях, финансируемых дотациями из Турции. В результате все больше северян требовало объединения с греческой частью острова и совместного вступления в ЕС. Это неудивительно, если сравнить доход на душу населения на кипрском севере и юге (3000$ против 13000$).
В свою очередь ЕС в Программе вступительного партнерства, обнародованной 8 ноября 2000 г., призывал Турцию «активно поддерживать усилия генсека ООН», направленные на решение кипрского вопроса. Однако в Национальной программе, опубликованной 19 марта 2001 г., турецкие власти не представили приемлемых способов решения кипрской проблемы, отметив лишь, что «Турция продолжит поддерживать усилия генсека ООН в рамках его миссии доброй воли, направленные на взаимоприемлемое решение кипрского вопроса с учетом создания на Кипре нового партнерства, которое основывалось бы на суверенном равенстве двух сторон и реалиях острова». При этом Турция резко возражала против приема «южной части Кипра» в состав ЕС как всего острова, обосновывая свою позицию наличием там якобы двух суверенных государств и, как следствие, невозможностью правительства греков-киприотов представлять в организации турецкую общину.
В январе 2002 г. Генеральный секретарь ООН Кофи Аннан прибыл на Кипр с тем, чтобы оживить застывшие на мертвой точке переговоры о будущем разделенного острова. Денкташ по-прежнему настаивал на создании двух суверенных государств и требовал чередования представителей двух общин на посту президента, а также предоставления половины министерских портфелей в правительстве и 50% мест в парламенте будущей конфедерации. Тем временем президент Кипра ГлавкосКлиридис заявил, что греко-кипрская сторона стремится к созданию новой конституции острова, предусматривающей помимо центрального правительства два самоуправляемых кантона или субъекта федерации без права выступать на международной арене, которые будут иметь независимую законодательную и судебную власть. За рубежом Кипр будет представлять центральное правительство, не имеющее права вмешиваться во внутренние дела кантонов. Клиридис добавил, что греко-кипрская сторона приемлет политическое равенство с туркокипрской стороной, но не численное, в полном соответствии с резолюциями ООН. В ответ на данную инициативу министр иностранных дел Турции Гюрель, известный своей жесткой позицией по кипрскому вопросу, заявил 19 июля 2002 г., что «урегулирование невозможно до тех пор, пока не будет признан статус-кво острова, в первую очередь право на существование общины турок-киприотов и их государства».
Тем не менее 12 ноября 2002 г. Кофи Аннан представил новый план кипрского мирного урегулирования, который встретил широкое одобрение в Совете Безопасности. Данный документ был передан лидеру турецких киприотов, президенту греческого Кипра, представителям Турции, Греции и Великобритании. Он предполагал создание конфедерации, состоящей из двух частей – греческой и турецкой, с единым правительством. Исполнительную власть должны были по очереди осуществлять шесть членов президентского совета с ротацией на постах президента и вице-президента каждые десять месяцев. При этом соотношение в совете между представителями греческой и турецкой общин должно было составлять четыре к двум – пропорционально соотношению между населением острова. Далее предусматривалось, что объединение в рамках конфедерации должно быть одобрено референдумами обеих общин. Правда, переход на эту модель мог быть осуществлен только через три года, до этого времени предполагалось ввести систему сопрезидентства лидеров двух частей острова. Кроме того, план предусматривал демилитаризацию острова.
Несмотря на мощное давление мирового сообщества, лидеры греческой и турецкой общин отказались принять план ООН. РауфДенкташ заявил, что план неприемлем в основном из-за того, что требовал от его общины слишком больших территориальных уступок и обернется «выдворением с острова ста тысяч турок-киприотов». А это, по его мнению, неминуемо произойдет, если в соответствии с планом на родину вернутся беженцы из числа греков-киприотов. Греческая община, со своей стороны, возражала против непродуманности мер, которые обеспечивали бы возможность возвращения беженцев. Президент РК Пападопулос потребовал более четко обозначить полномочия будущего центрального правительства единого острова и расшифровать пункты «по вопросам безопасности» – какова конкретно будет численность войск на острове с обеих сторон. Обе стороны не были согласны с идеей ротации главы государства.