По данным Федеральной миграционной службы России, задержка в выдаче загранпаспортов связана с необходимостью согласования документов с различными государственными органами, например МВД и военными комиссариатами. Когда структуры этих органов будут созданы в Крыму, начнется прием документов на выдачу загранпаспортов.
В безвизовом режиме жители новых субъектов федерации могут посетить более 60 стран мира.
Визы в страны Европейского Союза жители Крыма и Севастополя могут получить только в посольствах стран Евросоюза в Украине, поскольку ЕС не признал присоединение Крыма к России.