Едва успев разрешить газовые проблемы с Россией, Украина может втянуться в новое международное противостояние. Румынские власти снова обвинили ее в нарушении норм международного права при строительстве канала «Дунай - Черное море». Украина утверждает, что восстановление судоходства в нижнем Дунае является ее суверенным правом и направлено на восстановление ситуации, которая исторически существовала в данном регионе. Хотя официальное открытие первой очереди канала состоялось еще 26 августа 2004 года, на полную мощность он до сих пор не используется, так как строительство продолжается. С той поры, то затихая, то разгораясь, тянется и конфликт между двумя странами. Еще тогда Румыния собиралась оспорить сооружение канала в Гаагском суде, однако иск так и не подала. С точки зрения Бухареста, инициатива Украины построить глубоководный канал в дельте Дуная является не двусторонним украинско-румынским вопросом, а общеевропейским, поскольку может иметь негативные последствия для всей дельты Дуная. Румыния считает, что украинский подход к этому вопросу в одностороннем порядке нарушает многочисленные международные принципы и нормы; в частности, Украина не выполнила условия процедуры, установленные Конвенцией об оценке влияния на окружающую среду. Киев утверждает, что строительство канала не нарушает экологии региона. При его открытии тогдашний президент страны Леонид Кучма, сославшись на подрядчика строительства, германскую фирму Mobius Bau, особо подчеркнул, что было проведено много экспертиз. Возможно, причина румынского недовольства заключается в том, что канал перенаправит в украинскую дельту Дуная до 60% речного грузопотока, тогда как на сегодняшний день этот показатель оценивается всего в 1-2%, при этом пока монополистом в сфере предоставления транспортных путей через дельту является именно Румыния. Стоит отметить, что на сей раз Россия оказалась на стороне партнера по СНГ. По словам российского посла в Украине Виктора Черномырдина, Украина лишь восстановила канал, который был, поскольку ничего там заново не прокопала.