En el califato islámico medieval, una forma de pasaporte se utilizó en la forma de "bara'a", un recibo de impuestos pagados.