北约（要求加入北约的候选国不能与其邻国有任何领土争端）于2003年6月17日与乌克兰签署条约，正式承认蛇岛归乌克兰所有。
海洋划界.2004年9月，罗马尼亚在与乌克兰上方就黑海大陆架及专属经济区划分的问题进行数轮谈判未果后，向国际法院提起诉讼，要求国际法院对两国海上边界进行划分。2009年2月3日，国际法院在荷兰海牙一致裁决，划分了罗马尼亚与乌克兰两国在黑海海域的边界，存在争议的区域约有８０％被判归罗马尼亚所有。