| DAFTAR PAROKI |
| 1. Apo Kayan |
| Pelindung | Santo Lukas |
| Buku Baptis | Sejak 16 Februari 1998. Sebelumnya di Paroki Santa Maria Assumpta Tanjung Selor |
| Alamat | Pastoran Katolik Long Ampung, Long Ampung – Apo Kayan 77154, Kab. Malinau, Kaltara. |
| Telepon | — |
| 2. Dumaring |
| Pelindung | Santo Yoseph |
| Buku Baptis | Sejak 29 Juli 2001 Sebelumnya di Paroki Santo Eugenius de Mazenod, Tanjung Redeb. |
| Alamat | Pastoran Katolik St. Yoseph, Dumaring, Talisayan, Kab. Berau 77372, Kaltim |
| Telepon | — |
| 3. Juata Permai |
| Pelindung | Santo Yosef Pekerja |
| Buku Baptis | Sejak 10 Juli 2011. Sebelumnya di Paroki Santa Maria Immakulata Tarakan |
| Alamat | Pastoran Katolik St. Yosef Pekerja Jl. Aki Pingka RT 02 Juata Permai, Tarakan Utara, Kota Tarakan Kaltara. |
| Telepon | — |
| 4. Malinau |
| Pelindung | Santo Stefanus |
| Buku Baptis | Sejak 01 Oktober 1977. Sebelumnya di Paroki Santa Maria Imakulata Tarakan. |
| Alamat | Pastoran Katolik St. Stefanus Jl. Raja Pandita Rt 5 No: 11 A,Tanjung Belimbing, Malinau 77154, Kaltara. |
| Telepon | (0553) 21232 |
| 5. Mansalong |
| Pelindung | Santa Maria Bunda Karmel |
| Buku Baptis | Sejak 24 September 1989. Sebelumnya di Paroki Santo Stefanus Malinau. |
| Alamat | Pastoran Katolik Sta. Maria Bunda Karmel, Jl. Kuburan Muslim Rt 3 PO BOX 48, Mansalong Kec. Lumbis 77157, Kab. Nunukan, Kaltara. |
| Telepon | — |
| 6. Nunukan |
| Pelindung | Santo Gabriel |
| Buku Baptis | Sejak 01 Januari 1984. Sebelumnya di Paroki Santa Maria Imakulata Tarakan. |
| Alamat | Gereja Katolik St. Gabriel Jl. Tawakal RT III No. 78, PO. Box 5 Nunukan 77482, Kaltara. |
| Telepon | (0556) 21059 |
| 7. Pulau Sapi |
| Pelindung | Rasul Yohanes |
| Buku Baptis | Sejak 15 September 1993. Sebelumnya di Paroki Santo Stefanus Malinau |
| Alamat | Pastoran Katolik Rasul Yohanes Jl. Laga Feratu 38, Pulau Sapi 77155, Kec. Mentarang, Kab. Malinau, Kaltara. |
| Telepon | — |
| 8. Sebuku |
| Pelindung | Santo Yosef |
| Buku Baptis | Sejak 13 Februari 2005. Sebelumnya di Paroki Santo Gabriel Nunukan |
| Alamat | Pastoran Katolik St. Yoseph Desa Sekikilan, Kec. Sebuku 77153, Kab. Nunukan, Kaltara. |
| Telepo | — |
| 9. Segahh |
| Pelindung | Hati Kudus Yesus |
| Buku Baptis | Sejak 26 Juni 2008. Sebelumnya di Paroki Santo Eugenius de Mazenod Tanjung Redeb |
| Alamat | Pastoran Katolik Hati Kudus Long Ayan, Kec.Segah, Kab. Berau, Kaltim. |
| Telepon | — |
| 10. Sekatak |
| Pelindung | Santo Carolus |
| Buku Baptis | Sejak 15 Agustus 2003. Sebelumnya di Paroki Santo Paulus Tidung Pala. |
| Alamat | Pastoran Katolik St. Karolus Ds.Bekeliu, Kec. Sekatak 77153, Kab. Bulungan, Kaltara. |
| Telepon | — |
| 11. Sungai Kayan/Mara Satu |
| Pelindung | Santo Petrus |
| Buku Baptis | Sejak 29 Juni 1978. Sebelumnya di Paroki Santa Maria Imakulata Tarakan |
| Alamat | Pastoran Katolik St. Petrus Jl. Gereja RT VII Mara Satu, Kec. Tanjung Palas Barat Kab. Bulungan 77200 Kaltara. |
| Telepon | — |
| 12. Tanjung Redeb |
| Pelindung | Santo Eugenius de Mazenod |
| Buku Baptis | Sejak 09 Agustus 1979. Sebelumnya di Paroki Santa Maria Imakulata Tarakan. |
| Alamat | Pastoran Katolik St. Eugenius de Mazenod Jl. APT. Pratono 766, P.O. Box 106, Tanjung Redeb – Kab. Berau 77312, Kalimantan Timur |
| Telepon | (0554) 21165 |
| 13. Katedral Tanjung Selor |
| Pelindung | Santa Maria Assumpta |
| Buku Baptis | Sejak 01 Januari 1996. Sebelumnya di Paroki Santo Petrus Mara Satu |
| Alamat | Pastoran Katolik Sta. Maria Assumpta Jl. Silvasari 1, Kotak Pos 2, Tanjung Selor, Bulungan 77200, Kaltara. |
| Telepon | (0554) 21163 |
| 14. Tarakan |
| Pelindung | Santa Maria Imakulata / Terkandung Tanpa Noda |
| Buku Baptis | Sejak 8 Desember 1934. Sebelumnya di Laham |
| Alamat | Pastoran Katolik Sta. Maria Imakulata Jl. Jend. Sudirman 252 P.O. Box 141, Tarakan 77121, Kaltara |
| Telepon | (0551) 51271 |
| Faks | (0551) 25976 |
| 15. Tideng Pale |
| Pelindung | Santo Paulus |
| Buku Baptis | Sejak 13 Mei 1994. Sebelumnya di Paroki Santo Stefanus Malinau |
| Alamat | Pastoran Katolik St. Paulus Jl. Tanah Abang V Tideng Pale, Kec. Sesayap 77153, Kab. Tana Tidung, Kaltara. |
| Telepon | — |
