Sebelumnya, Paulus Tannos ditetapkan sebagai tersangka oleh KPK terkait kasus dugaan korupsi e-KTP pada 2019 lalu. Namun, hingga kini dia belum ditahan.
Tannos berstatus buronan sejak 19 Oktober 2021 lalu. Dia kemudian ditangkap di Singapura pada Januari 2025.
Pemerintah Indonesia pada 22 Februari 2025 secara resmi mengajukan ekstradisi atas nama Paulus Tannos. Permintaan tersebut sebagai tindak lanjut atas permintaan sementara/provisional arrest (PA) yang sebelumnya disampaikan Polri pada 18 Desember 2018.
Paulus Tannos telah ditangkap oleh Corrupt Practices Investigation Bureau (CPIB) yang memiliki kompetensi dan otoritas dalam penanganan tindak pidana korupsi di Singapura.