Armênia
Brasileiros a turismo necessitam de vistos, mas eles podem ser obtidos em qualquer posto de fronteira terrestre ou no próprio aeroporto de Yerevan sem grande burocracia. O custo é de €6 (R$ 15) para o visto de uma entrada com permanência máxima de 21 dias. Há a opção de um visto de múltiplas entradas e permanência de até 120 dias ao custo de €30 (R$ 75).
Azerbaijão
Brasileiros viajando a turismo ou negócios necessitam de visto para o país. A embaixada do Azerbaijão em Brasília só deve ser inaugurada no segundo semestre de 2011. Até lá os pedidos de visto devem ser remetidos à embaixada do país em Buenos Aires ou em Tbilisi, na Geórgia. É necessário contatar uma agência de viagens no Brasil para montar um itinerário com uma agência do Azerbaijão e ter uma carta convite emitida em nome do passageiro antes da solicitação do visto. Com a carta convite em mãos o processo é simples. O visto fica pronto em três dias e custa cerca de €40 (R$ 100) para uma entrada e permanência entre 15 e 30 dias.
O Governo Brasileiro está em fase de negociações de isenção de vistos de turismo com o Azerbaijão e é possível que em um futuro próximo não haja mais a necessidade de realizar trâmites consulares antes de viajar ao país.
Observação: Mesmo com o visto em mãos, o Azerbaijão recusa a entrada de pessoas que tiverem carimbos do território de Karabakh, uma área do país sob ocupação da Armênia. Pessoas com visto simples da Armênia geralmente não encontram problemas na fronteira, mas caso você pretenda visitar ambos os países, convém ir primeiro ao Azerbaijão e depois à Armênia.
Geórgia
Brasileiros a turismo ou negócios não necessitam de vistos para a Geórgia para estadas de até 360 dias por ano. A Geórgia também aceita a carteira de identidade nacional em bom estado de conservação ao invés do passaporte para a entrada de brasileiros no país.
Observação: A Geórgia possui dois pequenos territórios que recentemente declararam sua independência do restante do país com o apoio da Rússia – a Abcázia e a Ossétia do Sul. Por questões de segurança, não é recomendado visitar a Ossétia do Sul. A Abcázia pode ser visitada desde que a entrada e saída do território ocorram a partir da Geórgia. A Abcázia possui também fronteira com a Rússia e é possível cruzá-la para se chegar em Sochi, a futura sede dos Jogos Olímpicos de Invernos em 2014. No entanto, as leis da Geórgia consideram ilegal cruzar a fronteira partindo da Rússia em direção à Abcázia. Visitantes pegos nesta situação podem ser multados, presos e deportados.
Abcázia
Turistas brasileiros necessitam de visto para visitar o território. É necessário fazer o download de um formulário e seguir as instruções no site oficial do governo do território em https://www.mfaabkhazia.net/en/visa. A autorização de entrada é emitida por e-mail em cerca de cinco dias e deve ser trocada por um visto na sede do Ministério do Exterior do território, na capital local, Sukhumi. O visto custa US$20 para uma entrada e permanência de 30 dias. Viajantes que entrem no território a partir da Rússia são proibidos de entrar na Geórgia.
Rússia
Turistas brasileiros não necessitam de vistos para viagens de até 90 dias na Rússia.