Direktorat Jenderal Imigrasi kembali meluncurkan satu inovasi untuk mempercepat pelayanan kepada masyarakat dalam hal permohonan Paspor RI, yaitu layanan aplikasi antrian online. Aplikasi ini dibuat untuk menghindari penumpukan calon pemohon paspor di kantor imigrasi atau unit layanan paspor.  Aplikasi ini dibuat sedemikian rupa agar masyarakat yang ingin membuat paspor tidak perlu mengantri lagi di loket antrian kantor imigrasi atau unit layanan paspor. Calon pemohon paspor kini hanya menginstal aplikasi Antrian Online di play store android untuk registrasi dan melakukan pendaftaran antrian secara online apabila ingin memohon paspor. Atau bisa juga melalui laman : https://antrian.imigrasi.go.id/Layanan/. Masyarakat bisa langsung memperoleh nomor antrian dan juga kejelasan kapan akan dilayani di kantor imigrasi atau unit layanan paspor. Selain itu dalam semua jajaran aplikasi permohonan paspor ini, masyarakat dapat memohon antrian online sebanyak 5 permohonan, hal ini dilakukan untuk mempersingkat antrian jika ada pemohon yang ingin membuat paspor bersama keluarganya.

Dengan Surat Edaran Direktorat Jenderal Imigrasi Nomor : IMI-UM.01.01-4166 tentang Implementasi Aplikasi Pendaftaran Antrian Permohonan Paspor Secara Online di Seluruh Indonesia, diharapkan bahwa permohonan Paspor RI dapat dilaksanakan dengan mudah dan teratur, dan masyarakat akan memperoleh pelayanan dengan nyaman, efisien dan teratur. Layanan aplikasi antrian paspor secara online ini telah dapat dilaksanakan di Kantor Imigrasi Bengkulu sejak tanggal 20 Nopember 2017, diharapkan akan semakin memberi pelayanan yang lebih nyaman kepada calon pemohon paspor di Kantor Imigrasi Bengkulu