Paroki Salib Suci Nanga Tebidah adalah paroki Gereja Katolik Roma di Keuskupan Sintang; merupakan pemekaran dari Paroki Santa Perawan Maria Diangkat Ke Surga, Nanga Pinoh sejak tahun 1980.^[2] Pusat paroki terletak di Desa Nanga Tebidah - Kayan Hulu, Sintang - di hulu Sungai Kayan, di mana di sepanjang sungai yang sama juga ada Paroki Santo Yosef, Nanga Mau dan Paroki Santo Paulus, Tuguk; selain itu paroki juga terletak pada jalur Sungai Tebidah.^[3][4]

Beberapa stasi dari Paroki Nanga Tebidah misalnya Stasi Santa Maria Pelaik (Desa Nanga Tonggoi),^[5] dan Stasi St. Aloysius Gonzaga Nanga Tampang. Stasi di Desa Nanga Tampang ini terletak di hulu Sungai Payak; perjalanan dari pusat paroki ke stasi adalah 2 malam naik perahu atau 21 jam naik sepeda motor jika jalanan tidak hancur karena hujan, sehingga umat hanya dapat dikunjungi tenaga pastoral 3-4 kali saja dalam setahun.^[1] Stasi paling jauh masuk jalur sungai kayan yaitu stasi St. Vinsensius menaluk, stasi melaban, dan Stasi St Matius nanga masau.