O Brasil vem negociando uma saída para o impasse em que se tornou o fichamento de cidadãos dos dois países, nos portos e aeroportos. O Brasil já pediu para que seus cidadãos fiquem de fora do fichamento, o que ocorre com turistas de outros 27 países. O governo poderia até mesmo recorrer da decisão da justiça do Mato Grosso e livrar os norte-americanos do fichamento.
Ocorre que os Estados Unidos não pretendem excluir os brasileiros da identificação. Para os norte-americanos, os problemas apurados na chamada Tríplice Fronteira, justificariam o fichamento de brasileiros.
Segundo um informe da CIA, o Serviço de Inteligência dos Estados Unidos, a região formada pelas cidades de Foz do Iguaçu no Paraná, Ciudad del Este no Paraguai e Iguazu na Argentina, seria um forte reduto de terroristas árabes.
Eles permaneceriam ali por algum tempo e depois voariam, através do Brasil, para atacar os Estados Unidos. O ministro das Relações Exteriores, Celso Amorim, conversou com o Secretário de Estado, Collin Powell e com a embaixadora dos Estados Unidos no Brasil, Donna Hninak, a quem pediu que os brasileiros fiquem de fora do fichamento.
Amorim disse que os brasileiros não representam nenhum perigo para os Estados Unidos e que a medida determinando o fichamento dos norte-americanos, não partiu do governo brasileiro. No entanto, ele acenou com a possibilidade de o governo recorrer da decisão se os Estados Unidos também recuarem. O ministro também está preocuopado com o tratamento dispensado aos brasileiros que são humilhados nos aeroportos norte-americanos.