El gobierno iroqués ha emitido pasaportes desde 1923, cuando las autoridades iroquesas emitieron un pasaporte para el estadista cayuga Deskaheh (General Levi) para viajar a la sede de la Liga de las Naciones.