В средневековом Египте при Тулунидах, для того чтобы покинуть Египет, была введена «Выездная виза» — паспорт («джаваз»), в котором должны были быть отмечены даже отъезжающие рабы.

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