乌克兰是罗马尼亚的最大邻国，被罗马尼亚视为其最大的潜在市场。罗马尼亚非常重视发展乌罗关系。1992年1月8日，罗马尼亚承认乌克兰独立。1992年2月1日，乌克兰与罗马尼亚建立外交关系。建交以后，两国在解决历史遗留的领土边界问题上存在分歧，两国关系发展并不顺利。1995年，罗马尼亚向乌克兰提出位于黑海的兹梅伊内岛的归属问题，并单方面宣布1948年关于兹梅伊内岛归属的备忘录和1961年苏联、罗马尼亚国界条约失效。罗马尼亚不仅对该岛提出领土要求，而且还要求收回现为乌克兰领土、历史上曾是罗马尼亚领土的北布科维纳和南比萨拉比亚，要求重新划定乌克兰和罗马尼亚之间的边界。罗马尼亚的要求遭到了乌克兰的断然拒绝。领土问题阻碍着两国领导人签订乌克兰和罗马尼亚的双边政治条约。罗方坚持在双边政治条约中列入关于评判1939年8月23日苏德秘密协定所带来的政治后果的条款，反对将放弃提出领土要求的条款写进条约。同时，罗马尼亚国内的激进民族主义分子公开进行反对乌克兰的宣传活动，声称乌克兰歧视境内的罗马尼亚民族等等。两国关系一度陷入紧张状态。兹梅伊内岛位于黑海，距罗马尼亚东海岸线和乌克兰东南海岸线约40海里，面积仅有0