兹梅伊内岛（罗马尼亚称蛇岛）位于黑海，距罗马尼亚东海岸线和乌克兰东南海岸线约40海里，面积仅有0.17平方公里。兹梅伊内岛1948年以前曾归属罗马尼亚。1947年签署的巴黎和约在确定乌罗边界线时，该岛仍然属罗马尼亚所有。1948年以后，该岛被苏联吞并，划归乌克兰管辖。苏联解体以后，兹梅伊内岛属乌克兰领土。由于兹梅伊内岛位于黑海大陆架，油气等资源蕴藏十分丰富，开采前景非常可观，所以罗马尼亚提出要求重新讨论该岛主权问题。面对复杂的历史遗留问题，乌克兰和罗马尼亚两国根据公认的国际法原则，进行了艰苦的谈判。1997年5月，乌克兰和罗马尼亚两国外长在基辅签署了《乌克兰和罗马尼亚友好、睦邻、合作条约》，解除了两国关系的紧张状态。条约中规定，双方承认并尊重现有边界，不向对方提出领土要求。罗马尼亚将不再提出收回二战后划入乌克兰版图的切尔诺夫策州和伊万诺－弗兰科夫斯科州的大片领土的要求。应罗方要求，条约中写入乌克兰承诺不在黑海兹梅伊内岛上部署进攻性武器的条款。关于划分兹梅伊内岛大陆架的问题，两国商定通过谈判途径在两年内解决。这样，两国关于领土的纠纷便告一段落。