Permohonan dibuat dalam bahasa Indonesia di atas kertas bermaterai cukup dan sekurang-kurangnya memuat: nama lengkap, tempat dan tanggal lahir, alamat tempat tinggal, pekerjaan, jenis kelamin, status perkawinan pemohon, dan alasan permohonan. Permohonan harus dilampiri dengan sejumlah dokumen berikut.
1. Fotokopi kutipan akta kelahiran atau surat yang membuktikan kelahiran pemohon yang disahkan oleh Kepala Perwakilan Republik Indonesia;
2. Fotokopi akta perkawinan/buku nikah, kutipan akte perceraian/surat talak/perceraian, atau kutipan akta kematian istri/suami pemohon bagi yang belum berusia 18 (delapan belas) tahun dan sudah kawin yang disahkan oleh Kepala Perwakilan Republik Indonesia;
3. Fotokopi Surat Perjalanan Republik Indonesia atau Kartu Tanda Penduduk yang disahkan oleh Kepala Perwakilan Republik Indonesia;
4. Surat keterangan dari perwakilan negara asing bahwa dengan kehilangan Kewarganegaraan Republik Indonesia pemohon akan menjadi warga negara asing; dan