Для Украины:
1.Необходим только загранпаспорт:

Азербайджан, до 90 дней
Армения, до 90 дней
Белоруссия, до 90 дней
Казахстан, до 90 дней
Киргизия, до 90 дней
Молдавия, до 90 дней
Таджикистан, до 90 дней
Узбекистан, до 90 дней
Россия, до 90 дней .
Малайзия, до 30 дней
Мальдивы, до 30 дней
Микронезия, до 30 дней
Намибия, до 3 месяцев
Острова Кука, до 31 дня
Перу, до 90 дней
Самоа, до 60 дней
Сейшелы, до 1 месяца (въезд оплачивается в аэропорту)
Шри-Ланка, до 1 месяцаЯмайка
Барбадос
Антигуа и Барбуда
Ст. Винесент и Гренадины
Ст. Люсия
Ст. Китс
Доминика
Гаяна
Гренада
Тринидад и Тобаго

2.Страны, которые выдают визу по прибытию:

Бахрейн. Виза на 14 дней - по прибытию. Виза - 13,5 долларов. Женщины только в присутствии мужа
Бангладеш. Виза на 90 дней - по прибытию.
Буркина-Фасо. Виза на 3 месяца - по прибытию.
Бурунди. Виза на 3 месяца - по прибытию.
Египет. Виза на 30 дней - по прибытию.
Замбия. Виза на 30 дней - по прибытию.
Иордания. По прибытию в аэропорту ставится отметка.
Иран. Виза на 7 дней - по прибытию, в аэропортах Тегерана, Тебриза, Мешхеда, Исфахана и Шираза. 50 долларов. При наличии доказательств "любой связи" с государством Израиль (а тем более израильской визы в паспорте) в визе будет отказано, также как и неподобающе одетым женщинам.
Йемен. Виза по прибытию (около 60 долларов).
Кабо-Верде. Виза до 30 дней - по прибытию, 15-25 долларов (за 2-3 дня надо послать ксерокопию паспорта в МВД Кабо-Верде).
Камбоджа. Туристическая виза оформляется по Интернету. 25 долларов.
Камерун. Виза на въезде при предъявлении разрешения от Генерального уполномоченного по делам иммиграции.
Кения. Виза до 3 месяцев - по прибытию. 50 долларов.
Коморские острова. Виза на срок до 2 месяцев - по прибытию.
Кувейт. Виза в аэропорту на срок до 1 месяца (приглашающая сторона должна заранее подать все документы).
Лаос. Виза на срок до 15 дней - по прибытию, в аэропортах Вьентьяна, Паксе и Луангпрабанга. 30 долларов.
Ливан. Виза на срок до 3 месяцев - по прибытию. Въезд в страну запрещен, если в вашем паспорте есть отметки о посещении Израиля.
Мадагаскар. Виза на срок до 90 дней - по прибытию. 75 долларов.
Макао. Виза на срок до 30 дней - по прибытию.
Маршалловы острова. Виза на срок до 30 дней - по прибытию. Въезд в страну запрещен обладателям визы Макао.
Мозамбик. Виза на срок до 30 дней - по прибытию.
Непал. Виза на срок до 30 дней - по прибытию.
Оман. Виза на срок до 1 месяца/года - по прибытию (женщинам - только в сопровождении мужа).
Палау. Виза на срок до 30 дней - по прибытию.
Таиланд. Виза на срок до 15 дней - по прибытию.
Танзания. Виза по прибытию. 20 долларов.
Тонга. Виза на 1 месяц - по прибытию.
Турция. Виза на 1-2 месяца - по прибытию.
Уганда. Виза на срок до 30 дней - по прибытию.
Эфиопия. Виза на срок до 3 месяцев - по прибытию (только в аэропорту Аддис-Абебы).
Южная Корея - без визы: а) до 30 дней для обладателей виз Австралии, Канады, Новой Зеландии, США или Японии, следующих в эти страны или из них; б) до 90 дней - для бывших до этого в Южной Корее не менее 10 раз или хотя бы 4 раза в последние два года; в) до 30 дней - только на острова Чечжудо.

Для РФ:

Страны безвизового въезда

Абхазия
Албания (90 дней; до 31 октября)
Азербайджан (въезд по загранпаспорту)
Антигуа и Барбуда (1 месяц)
Аргентина (90 дней)
Армения (въезд по загранпаспорту)
Багамские острова (90 дней)
Барбадос (28 дней)
Белоруссия (разрешен въезд по общегражданскому паспорту)
Босния и Герцеговина (туризм 30 дней, при наличии ваучера турфирмы либо оригинала приглашения от физического/юридического лица)
Ботсвана (90 дней)
Бразилия (90 дней)
Венесуэла (90 дней)
Вануату (30 дней)
Вьетнам (15 дней)
Гватемала (90 дней)
Гонконг (14 дней)
Гренада (90 дней)
Доминика (21 день)
Доминиканская республика (30 дней)
Израиль (90 дней)
Казахстан (разрешен въезд по общегражданскому паспорту)
Киргизия (въезд по загранпаспорту)
Колумбия (90 дней)
Куба (30 дней)
Лаос (15 дней)
Македония (при ряде условий)
Малайзия (1 месяц)
Мальдивские острова (30 дней)
Марокко (3 месяца)
Микронезия (30 дней)
Молдавия (въезд по загранпаспорту)
Намибия (3 месяца)
Никарагуа (90 дней)
Ниуэ (30 дней)
Острова Кука (31 день)
Перу (90 дней)
Самоа Западное (60 дней)
Сальвадор (при наличии действующих виз США, Канады и Шенгена)
Свазиленд (1 месяц)
Северные Марианские острова (45 дней при наличии обратных билетов)
Сейшельские острова (1 мес)
Сербия (30 дней)
Таджикистан (въезд по загранпаспорту)
Таиланд (30 дней)
Теркс и Кайкос (30 дней)
Тунис (30 дней, только для членов туристических групп при наличии ваучера)
Узбекистан (въезд по загранпаспорту)
Украина (разрешен въезд по общегражданскому паспорту)
Фиджи (4 месяца)
Филиппины (21 день)
Хорватия (въезд без визы до 90 дней, с 01 апреля по 31 октября 2010 г. ваучер не требуется)
Черногория (1 месяц)
Эквадор (90 дней)
Южная Корея (15 дней при ряде условий; до 30 дней на о. Чеджудо)

   Страны, где виза ставится на границе
Бангладеш (15 дней)
Бахрейн (14 дней)
Боливия (до 30 дней)
Буркина-Фасо (до 30 дней)
Бурунди (при наличии специального разерешения МИД страны)
Гаити (3 мес)
Гамбия (до 90 дней, только для лиц, прибывших чартером или в составе туристических групп)
Грузия (по прибытии в аэропорты/морские порты и погранпереходы Тбилиси, Кутаиси и Батуми)
Джибути (10 дней,1 мес, только в аэропорту)
Египет (30 дней, бесплатный "Синайский штамп" - 15 дней)
Замбия (период пребывания)
Зимбабве (90 дней туристическая виза, 30 дней - деловая, 3 дня - транзитная)
Индонезия (30 дней)
Иордания (30 дней)
Иран (15 дней; при наличии электронного подтверждения от МИДа Ирана)
Камбоджа (1 месяца)
Кения (3 месяца)
Кипр (при наличии "предвизы", оформленной он-лайн)
КНР (только о. Хайнань - до 15 дней, а/п Далянь - транзит 7 дней, ряд наземных КПП для жителей приграничных территорий)
Коморские острова (2 недели)
Кувейт (1 месяц при ряде условий)
Ливан (при ряде условий; 3 месяца)
Маврикий (2 месяца)
Мадагаскар (90 дней)
Макао (в аэропорту; 30 дней)
Мозамбик
Мьянма (в аэропорту; 28 дней)
Непал (60/150 дней)
Палау (30 дней)
Питкэрн (при ряде условий; до 14 дней)
Сан-Томе и Принсипи (1 месяц; при наличии визового разрешения, оформленного через авиакомпанию)
Сент-Винсент и Гренадины (до 30 дней)
Сирия (до 15 дней; при ряде условий)
Суринам (2 месяца; при наличии разрешения МИДа Суринама)
Танзания (90 дней - туристическая виза, 2 недели - транзит)
Восточный Тимор (30 дней)
Того (7 дней)
Тонга (31 дней)
Тувалу (1 месяц)
Туркменистан (при ряде условий; 10 дней)
Турция (2 месяца)
Уганда
Шри-Ланка (30 дней)
Эритрея (1 месяц при наличии визового разрешения, оформленного принимающей стороной в Службе Иммиграции)
Эфиопия (1 месяц, только в аэропорту)
Ямайка (30 дней)

  Страны с особыми или облегченными условиями въезда
Албания
Катар
КНР (при ряде условий)
Либерия
Руанда (при наличии визового подтверждения, оформленного он-лайн)
Тринидад и Тобаго
Эритрея

   Страны с минимальным сроком оформления визы и/или минимальным набором документов на визу
Гвинея-Бисау
Гайана
Кабо-Верде
Кипр
Кувейт
Монголия
Нигер
ОАЭ
Оман
Сингапур
Финляндия

   
Страны, с которыми достигнуты договоренности и заключены Межправительственные Соглашения об отмене виз
Чили (договоренность о подписании Соглашения об отмене виз от 3 апреля 2009 г.)