Не продвинулась в сторону решения и проблема признания Киевом Меджлиса, который с точки зрения украинского законодательства не имеет права на существование, по крайней мере, в виде политической организации, обладающей официальным статусом. Со стороны украинских властей такой акт создавал бы нежелательный прецедент появления на территории государства институтов, не предусмотренных законами Украины, к тому же к концу 90-х годов возникли большие сомнения в том, отражает ли Меджлис интересы всей крымскотатарской общины (альтернативной Меджлису является, например НДКТ, которое отказывает ему в праве выступать от имени всех крымских татар). Напомним, что лидеры Меджлиса рассматривают эту организацию как «полномочный представительный орган», документы, регламентирующие ее деятельность, позволяют говорить о том, что она задумывалась, как структура, альтернативная официальным государственным институтам и призванная в известной степени подменить их. Ее легализация не только бы породила проблему взаимоотношений этого органа с официальными государственными, но и вызвала бы цепную реакцию создания разного рода «самоуправлений» по этническому признаку (как известно, второй подобной организацией стала т. н. «Дума русской общины», которая была создана как аналог Меджлиса, и хотя ее деятельность не получила развития, сам по себе прецедент достаточно показателен). Непризнание Меджлиса в качестве «полномочного представительного органа», однако, не означает вообще отсутствие реального статуса у этой структуры. Власти Крыма и Украины закрывают глаза на то, что Меджлис не зарегистрирован в Министерстве юстиции, и осуществляют контакты с ним как с общественной организацией. При этом в прессе неоднократно высказывалось мнение о том, что между властями и Меджлисом установился негласный паритет, выгодный как функционерам Меджлиса, так и чиновникам.[389]
«Внешняя политика» Меджлиса включает в себя три основные линии. Первая — контакты с непризнанными государствами (не всеми подряд, а тщательно подобранными), образовавшимися как на развалинах СССР, так и за его пределами. Наиболее показательными являлись здесь контакты с Чечней. С самого начала конфликта Меджлис однозначно и недвусмысленно поддержал «борьбу чеченского народа с российским империализмом». Известно, что некоторые крымские татары участвовали в войне на стороне Чечни, а также то, что чеченские боевики находили пристанище в семьях активистов Меджлиса. Портреты Д. Дудаева являются неотъемлемым атрибутом татарских митингов, а события зимы 1997 года свидетельствуют о том, что татарские радикалы не прочь взять на вооружение и методы борьбы чеченцев.
Кроме кавказского (восточного) направления, Меджлисом отрабатывалось и юго-западное направление. Еще в начале 1993 года М. Джемилев совместно с тогдашним руководителем Гагаузской республики (Молдова) С. Топалом совершил визит в Турецкую республику Северного Кипра (после оккупации турецкии войсками северной части Республики Кипр в 1975 году здесь было провозглашено так называемое «Турецкое федеративное государство Кипр». В 1983 г. Оккупированная турецкими войсками территория острова — 40 % его площади — получила название «Турецкая республика Северный Кипр») Крымскотатарская и гагаузская делегации были приняты главой Северного Кипра Рауфом Денкташем и другими высшими должностными лицами этого непризнанного государства.[390]
Вопрос международного признания, как видно, актуален не только для Меджлиса. Примечательно, что его представители активно знакомятся с «опытом» других непризнанных де-юре правительств. Такой обмен опытом происходит и в рамках Организации Непредставленных Наций и Народов (ОННН), куда Меджлис входит как представительный орган крымскотатарского народа.Вторая линия международной активности Меджлиса направлена на установление прочных контактов с Турецкой республикой. В 1993 году посол Турции в Украине Аджар Ирмен заявил следующее: «Вопрос о том, насколько хорошими будут отношения Турции с Украиной, непосредственно связан с Крымом. Крымские татары могли бы быть связующим звеном для укрепления этих взаимоотношений».[391]
А вот цитата из Доклада о внутренней и внешней политике, сделанного президентом Турецкой республики С. Демирелем на открытии очередной сессии Великого Национального Собрания (парламента) Турции в сентябре 1994 года: «Отныне крымскотатарский вопрос, не давая повода для беспокойства ни одной из сопредельных стран, занял место в повестке дня Турции».[392] Следует отметить, что представителей Меджлиса крымскотатарского народа в Турции принимают на самом высшем уровне, как официальные государственные делегации. Имел место даже случай, когда М. Джемилев (а не мэр города или какое-либо официальное лицо) вел переговоры о заключении побратимских отношений между Бахчисараем и турецким городом Чаталджа, а также совместно с Министром здравоохранения Украины подписал протокол о строительстве в Крыму турецкой фабрики по производству медикаментов.[393]