Muito dependeria de os países compartilharem dados, se você realmente usa os dois passaportes e como os usa.
Até agora, os governos notaram que uma pessoa pode ter nomes alternativos, portanto, apenas combinar com o nome, qualificado por data e local de nascimento, não é bom o suficiente. Há uma tendência geral e crescente de depender da biometria, normalmente uma combinação de impressões digitais e fotografias que permitem a análise da estrutura do rosto da pessoa.
Por exemplo, se você entrar nos EUA com um passaporte fora dos EUA, o DHS coleta impressões digitais e uma foto, com algumas exceções, como diplomatas e filhos.