Primero, no reconocer a un país como un estado independiente no significa no aceptar el documento de viaje que emiten como un documento de viaje válido. Por ejemplo, la República de China aún es reconocida como un estado soberano por solo 22 países, en su mayoría pequeños, pero el pasaporte de la República de China se puede usar para viajar a casi todos los países. Los pasaportes de la Autoridad Palestina también son aceptados por muchos países que no reconocen a Palestina como un estado independiente. Los pasaportes de Kosovo y Chipre del Norte también son aceptados por unos pocos países que no reconocen al país como independiente.
Los pasaportes de muchos estados “disidentes”, incluidos Abjazia, Nagorno-Karabaj, Chipre del Norte, Somalilandia, Osetia del Sur y Transnistria, no se pueden utilizar para viajar a muchos estados. En muchos de estos casos, los residentes de estos territorios también tendrán la nacionalidad del país “protector” (por ejemplo, Turquía en el caso de Chipre del Norte, Armenia en el caso de Nagorno-Karabaj, Rusia en el caso de Abjasia, Osetia del Sur). y Transnistria), en cuyo caso pueden viajar con el pasaporte de ese país. De lo contrario, también pueden ser considerados nacionales por el otro país que reclama el territorio, en cuyo caso pueden usar el pasaporte de ese país.