Pemerintah Indonesia sempat dua kali mengajukan proses ekstradisi ke Pemerintah Kerajaan Belanda, yakni pada 2010 dan 2014, karena Maria Pauline Lumowa ternyata sudah menjadi warga negara Belanda sejak 1979. Namun, kedua permintaan itu direspons dengan penolakan oleh Pemerintah Kerajaan Belanda yang malah memberikan opsi agar Maria Pauline Lumowa disidangkan di Belanda.
Upaya penegakan hukum lantas memasuki babak baru saat Maria Pauline Lumowa ditangkap oleh NCB Interpol Serbia di Bandara Internasional Nikola Tesla, Serbia, pada 16 Juli 2019.
"Penangkapan itu dilakukan berdasarkan red notice Interpol yang diterbitkan pada 22 Desember 2003. Pemerintah bereaksi cepat dengan menerbitkan surat permintaan penahanan sementara yang kemudian ditindaklanjuti dengan permintaan ekstradisi melalui Direktorat Jenderal Administrasi Hukum Umum Kemenkumham," kata Yasonna.