Permohonan diajukan melalui PTSP Transformasi Digital
https://ptsp.kemenagkabmalang.or.id/layanan_syarat.php?idjenis=3&idsub=2
Persyaratan sebagai berikut:

1. Scan Surat Permohonan Pembuatan Surat Rekomendasi Penerbitan Paspor Haji    
2. Scan KTP  
3. Scan KK  
4. Scan Akta kelahiran, Akta/Buku Nikah, Ijazah* (pilih salah satu yang data nama dan tanggal lahirnya sesuai dengan KTP/KK)  
5. Scan PASPOR lama bagi yang telah memiliki  
6. Scan BPIH/Bipih  
7. Scan SPPH  
8. Scan Surat Pernyataan Keaslian Dokumen