Как известно, при создании Таможенного Союза страны-участницы - Беларусь, Казахстан, Кыргызстан, Россия, Таджикистан - высказались за создание благоприятных условий поездок гражданам их стран по территории Союза. В этой связи 30 ноября 2000 года было подписано Соглашение "О взаимных безвизовых поездках граждан". При этом каждая из стран-участниц определила свой перечень документов, в который входили от 10 до 13 документов. Так, для граждан Кыргызстана перечень включал 10 различных документов: общегражданский паспорт, паспорт образца 1974 года, дипломатический и служебный паспорта, свидетельство о рождении для детей до 16 лет, свидетельство на возвращение на родину, военный билет военнослужащего, летное свидетельство для члена экипажа самолетов, удостоверение личности железнодорожника и паспорт моряка.
Однако использование большого количества документов на практике вызвали определенные трудности. Также это противоречило международной практике, так как большинство стран мира признают только четыре документа: общегражданский, дипломатический и служебный паспорта, свидетельство на возвращение и в некоторых случаях паспорт моряка.
Кроме того, наличие большого количества проездных документов способствовало увеличению потока трудовых мигрантов, в том числе и незаконной миграции, что приводило к конфликтным ситуациям с компетентными органами страны пребывания. В результате 26 мая 2004 года в Москве на встрече экспертов стран ЕврАзЭС был подписан протокол "О сокращении перечней документов". Он предусматривает сокращение перечня до 5 документов.
По просьбе Бишкека протокол должен был вводиться в действие с 1 июня 2005 года, так как Кыргызстан вводит в обращение новый паспорт образца 2004 года. Однако, серия терактов вынудила Москву заявить о том, что она намерена с 1 января 2005 года в одностороннем порядке признать только пять проездных документов для всех стран-участниц ЕврАзЭС. Соответствующие изменения введены в ранее пописанный протокол.
В связи с этим для всех стран-участниц ЕврАзЭС применяется единый перечень документов для перемещения граждан по территории Сообщества, который включает в себя пять документов: общегражданский паспорт, дипломатический паспорт, служебный паспорт, паспорт моряка, свидетельство на возвращение на родину. Данный протокол вступает в силу с 1 января 2005 года.