Остров Коса Тузла в Керченском проливе остается спорной территорией. Из-за этого клочка земли площадью около 10 кв. км в сентябре 2003 года между Украиной и Россией чуть не разгорелся вооруженный конфликт. МИД России заявил, что хотя между двумя странами «нет территориальных споров», правовой статус Тузлы «останется неопределенным» до решения «всего комплекса проблем разграничения в Азовском, Черном морях и Керченском проливе».

Заявление российского МИДа последовало сразу после заявления украинского дипломатического ведомства. Украинская сторона по итогам российско-украинских консультаций в Киеве сообщила, что Москва якобы признала принадлежность острова Коса Тузла и «вод вокруг него» Украине.

Украина считает остров своим, поскольку, по их мнению, в 1991 году Москва признала административные границы между советскими республиками государственными, а административная граница между РСФСР и УССР проходила в Керченском проливе. Российский МИД в свою очередь уверяет, что «такой границы в соответствии с советским законодательством не было и быть не могло», а Украина лишь «затрудняет достижение окончательных договоренностей». «Керченский пролив должен оставаться в совместном использовании, а граница может проходить, например, по кромке берега», -- говорится в заявлении МИД России. В рамках такой концепции россияне и предлагают «решить вопрос о статусе острова Тузла».

МИД Украины считает это попыткой «предъявления территориальных претензий». Киев называет остров Коса Тузла «неотъемлемой частью территории Украины, государственная принадлежность которой никогда не будет предметом переговоров с Россией». Киев ссылается на то, что после подписания 24 декабря 2003 года украинско-российского договора о сотрудничестве при использовании Азовского моря и Керченского пролива неоднократно подтверждалась принадлежность острова Украине. «Именно на основе признания этого неоспоримого факта и ведутся переговоры по делимитации Керченского пролива», -- настаивает Киев.

Украинский политолог Дмитрий Выдрин сказал "Времени новостей", что Киев может апеллировать к международному праву. В частности, г-н Выдрин сослался на теорию границ германского правоведа г-на Хоффера, которая предписывает разделение морских границ по руслу, а не по кромке берега. Правда, обе стороны не заинтересованы в затягивании переговоров, а тем более в обращении в международные суды, где этот вопрос может решаться годами. Ведь неопределенность в вопросе границ автоматически приведет к крупным потерям судоходства и неопределенности в вопросе взимания пошлин. Как считает г-н Выдрин, Москва и Киев вынуждены будут найти компромиссный вариант решения проблемы.