Paroki Santo Stefanus, Malinau

Paroki Santo Stefanus Malinau merupakan suatu paroki dari Gereja Katolik Roma di Keuskupan Tanjung Selor. Pusat Paroki Malinau terletak di Desa Malinau Hulu - Kecamatan Malinau Kota, Malinau, di Kabupaten Malinau - Kalimantan Utara; perjalanan ke pusat paroki dapat ditempuh dalam waktu sekitar 3 jam perjalanan dengan speed boat dari Kota Tarakan melalui Sungai Sesayap. Wilayah yang menjadi Paroki Malinau sekarang adalah tanah misi yang dibuka oleh para imam misionaris Oblat Maria Imakulata (OMI) dari Italia pada tahun 1976, dan sampai sekarang masih digembalakan oleh ordo OMI. Mayoritas umat paroki adalah Suku Dayak dalam beberapa sub suku yang berbeda budaya dan bahasa, selain itu ada juga beberapa pendatang dari berbagai daerah di Indonesia; mereka semua tersebar dalam 14 stasi di 3 kecamatan.