I 1997 undertegnet Romania og Ukraina en avtale som sa at den eksisterende grensen mellom de to land ikke skulle krenkes og ingen av dem kunne kreve endringer i grenseforholdene. Romania godtok avtalen siden det gav gode sjanser for å innlemmes i NATO. Begge sidene var derimot enige om at hvis de ikke kom til enighet om de maritime grensene innen to år, så kunne begge sider gå til Den internasjonale domstolen for å få en siste avgjørelse.