С 1996 года Россия и Украина не могут согласовать границу в акватории Керченского пролива. Киев настаивает на превращении административной границы времен СССР в государственную (это приведет к его полному контролю над судоходством), а Москва предлагает использовать международные нормы (когда граница проходит по фарватеру) и сдвинуть границу западнее.
14 октября 2004 года президент России Владимир Путин и председатель КНР Ху Цзиньтао подписали соглашение, по которому Китай получил 174 кв. км российской территории: острова Большой и Тарабаров и часть Большого Уссурийского острова на Амуре. Пекин стал претендовать на них после подписания в 1991 году с СССР договора о прохождении госграницы по фарватеру реки. Тогда эти земли не были включены в соглашение, хотя находятся на китайской стороне. 21 июля 2008 года передача территорий была официально оформлена протоколом о демаркации границы.
27 апреля 2010 года президент Дмитрий Медведев и премьер-министр Норвегии Йенс Столтенберг договорились о разграничении 175 тыс. кв. км шельфа в Баренцевом море. При этом Россия потеряла около 80 тыс. кв. км. СССР считал эту территорию своей с момента одностороннего определения границ своих полярных владений в 1926 году. Однако активный спор между странами начался в только в 1970-х годах, когда Москва и Осло заинтересовались богатым углеводородом арктическим шельфом.