1. Kartu tanda penduduk (KTP) yang masih berlaku atau surat keterangan pindah ke luar negeri
2. Kartu keluarga (KK)
3. Dokumen berupa akta kelahiran, akta perkawinan, buku nikah, ijazah, atau surat baptis*
4. Surat pewarganegaraan Indonesia bagi Orang Asing yang memperoleh kewarganegaraan Indonesia atau penyampaian pernyataan untuk memilih kewarganegaraan sesuai dengan ketentuan peraturan perundang-undangan.
5. Surat penetapan ganti nama (bagi yang telah mengganti nama) dari pejabat yang berwenang
6. Surat Kontrak Kerja/Surat Pengantar dari perusahaan/Buku Pelaut & BST.
7. Bagi pemohon paspor untuk keperluan magang dan program bursa kerja khusus, wajib melampirkan Surat Rekomendasi dari Direktur Jenderal Pembinaan Pelatihan dan Produktivitas Kementerian Tenaga Kerja.
8. Paspor biasa lama bagi yang telah memiliki paspor biasa

Catatan:
*Nama, tempat dan tanggal lahir, serta nama orang tua harus tercantum dalam dokumen. Jika tidak, pemohon dapat melampirkan surat keterangan dari instansi yang berwenang.