Em 2008, foi firmado acordo entre Brasil e Rússia para isenção de vistos para cidadãos dos dois países. O texto já foi aprovado no Congresso, mas continua pendente de ratificação no Parlamento russo. Em 13 de maio, Lula, em Moscou, vai pedir mais agilidade.