Pada masa Kekhalifahan Islam, paspor digunakan dalam bentuk Bara'a yaitu berupa tanda pembayaran pajak, hanya mereka yang membayar zakat (muslim) dan Jizya (non muslim) diijinkan untuk bepergian ke daerah lain dalam kekhalifahan . oleh karena itu bara'a dikenal sebagai paspor perjalanan.