В результате распада СССР возникла неопределённость границ между бывшими союзными республиками. Процесс делимитации границ растянулся до 2000-х годов. Делимитация российско-казахстанской границы проведена только в 2005 году. К моменту вступления в Евросоюз эстоно-латвийская граница была фактически разрушена.
Между рядом новых независимых государств граница до сих пор (декабрь 2007) не делимитирована.
Отсутствие делимитированной границы между Россией и Украиной в Керченском проливе привело к конфликту из-за косы Тузла. Разногласия по поводу границ привели к территориальным претензиям Эстонии и Латвии к России.
Требования компенсаций от Российской Федерации
Помимо территориальных претензий, Эстония и Латвия, получившие в результате распада СССР независимость, выдвинули к РФ, как правопреёмнице СССР, требования многомиллионных компенсаций за их включение в состав СССР в 1940 году. В настоящее время Россия опасается предъявления таких же требований Украиной, в случае официального признания голода 1930-х годов актом геноцида.