Раньше 33 километра морской границы двух государств обозначали 2 знака: за один из них отвечал Советский Союз, за другого - Румыния. Однако оба 20 лет тому срезал ледоход. Бухарест тоже имеет намерение вскоре восстановить второй знак. Вместе с тем Украина и Румыния имеют противоположные мысли относительно линии морской границы в районе острова Змеиный.
Бухарест хочет, чтобы его признали скалой, без права Украины на теритріальні воды. Киев настаивает на том, что Змеиный - это остров, и Украина имеет право на территориальные воды вокруг него, которые богаты газом и нефтью.