Depende muito se os países compartilham 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 a correspondência no nome, qualificada por data e local de nascimento, não é boa 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 da face 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 crianças.