Em Julho de 2003, os Governos dos dois países assinaram um acordo,
Estima-se que 30 mil brasileiros encaminharam documentação necessária para obter o visto. Deste total, acredita-se que 40% conseguiram legalizar-se neste período. Mais de 10 mil estão na fila de espera. Alencar informou que não é possível resolver de forma imediata o problema, mas prometeu discutir a questão quando chegar ao Brasil. «Nós não temos nenhum poder para chegar e dizer que a legislação deve ser mudada. Mas temos, obviamente, o dever de dialogar com as autoridades portuguesas e encontrar uma solução para cada um desses problemas porque tem passado o imigrante brasileiro», ressaltou.
De acordo com a representante dos pesquisadores e estudantes da Universidade de Coimbra, Allene Lage, que participou no encontro, outros problemas enfrentados pelos brasileiros são a discriminação nos aeroportos e o medo de visitarem as famílias no Brasil e perderem o emprego. Na sua opinião, encontros como este deveriam ser realizados noutras cidades portuguesas, já que os brasileiros irregulares não estão apenas em Lisboa. O vice-presidente disse que é preciso avaliar se os empregadores estão a mostrar interesse em facilitar a regularização dos empregados brasileiros.
Os imigrantes reclamaram também dos preços cobrados pelos bancos federais, como Caixa Económica e o Banco do Brasil, para as remessas de dinheiro para o Brasil.
O vice-presidente ressaltou que as dificuldades com a imigração são uma realidade nova para o Governo brasileiro. «O Brasil não tem tradição de grandes migrações. Pelo contrário, o Brasil é um país que recebia imigrantes do mundo inteiro. Os primeiros foram os portugueses», lembrou.