Un pasaporte es un documento que acredite tanto la identidad del titular y de la nacionalidad. Dado que los requisitos para la identificación (nombre, fotografía, fecha de nacimiento, firma, etc.) se han estandarizado internacionalmente por algún tiempo, yo diría que la utilidad del pasaporte se regirá por la utilidad de la celebración de una nacionalidad en particular. Su pasaporte sólo serán aceptados como válidos por los países que reconocen su gobierno. Por lo tanto, el menor número de países, su estado es reconocido por el menos útil de su pasaporte.
La respuesta no puede ser, por tanto, Taiwán, Israel, como titular de uno de sus pasaportes todavía puede entrar en muchos otros países. Me atrevería a decir el menos útil de pasaporte es el de Somalilandia. Somalilandia es, de facto, un país independiente; mientras que nominalmente es parte de Somalia, ha funcionado como un estado separado durante dos décadas. Sin embargo, en ningún otro país lo reconoce, y ningún otro país va a aceptar un Somalilan pasaporte. Una situación similar existe para varios estados post-Soviéticos que sólo son reconocidas por algunos otros estados post-Soviéticos y/o por parte de Rusia, y otros como el Sahara Occidental y el Norte de Chipre.
Entre los estados con mayor reconocimiento, yo sería clasificar los pasaportes menos útil para un viajero son aquellos para los que es más difícil obtener un visado de salida. Después de todo, incluso si otro país le dará a usted o a renunciar a un visado de entrada, no le hace ningún bien si no puede salir. No puedo pensar en más extrema en el caso de la república popular democrática de corea (Corea del Norte), cuyo gobierno es reconocido por casi todos los demás miembros de la ONU, pero de la cual es casi imposible salir, si no en la oficial del estado del negocio. Los muchos de cruzar la frontera con China no son exactamente coleccionar sellos de entrada en el aeropuerto.
No creo que los otros "libertad de movimiento" rankings son pertinentes a esta pregunta específica, como son las clasificaciones de la cantidad de países donde sin visado de viaje es posible. En términos relativos, un titular de un pasaporte que nunca puede incluso aplicar por una visa está en una situación peor que alguien que se deben aplicar para uno (y en algunos casos, las visas están disponibles a la llegada para un honorario nominal, no mucho más esfuerzo que los viajes sin visado), por lo tanto, por una corea del Norte pasaporte es menos útil que un Iraquí o Afgano pasaporte.