Paroki Salib Suci, Beduai
Paroki Beduai merupakan pecahan dari Paroki Gembala Yang Baik, Kuala Dua. Ketika itu paroki Gembala yang Baik Kuala Dua meliputi 4 kecamatan dalam satu paroki sehingga menjadi paroki terbesar di Keuskupan Sanggau. Oleh karena itu Mgr. Giulio Mencuccini, CP membagi Paroki Gembala Yang Baik Kuala Dua menjadi empat paroki yaitu Paroki Kuala Dua itu sendiri, Paroki Sekayam, Paroki Entikong, dan Paroki Beduai. Pembagian berdasarkan wilayah kecamatan; satu kecamatan satu paroki. Paroki Beduai adalah paroki kecil karena luas wilayah kecamatan Beduai juga kecil. Bapak Uskup Keuskupan Sanggau memberi kepercayaan kepada Kongregasi Pasionis untuk mengelolah paroki ini dengan pastor paroki yang pertama adalah P. Enzo Marini, CP. dan dibantu oleh beberapa pastor saling bergantian yakni: P. Greg, CP, P. Yustinus, CP, P. Aris, CP dan P. Donatus Anggur, CP. Dia berasal dari Italia dan sudah kembali ke Tanah airnya di Italia dan kemudian diganti oleh P. Wilhelmus Lae, CP. Pastor Enzo Marini, CP adalah seorang Misionaris Italia yang sudah berpengalaman hidup di antara orang Dayak. Dia telah meletakan dasar iman yang kuat dibeberapa tempat seperti Paroki Sungai Ayak, Paroki Sekadau dan kemudian Paroki Beduai.
Paroki Maria Bunda Pembantu Abadi Tembesi
Ternyata dengan adanya paroki baru di wilayah barat Batam, penambahan umat dari waktu ke watu juga sangat siginifikan. Dari sensus tahunan, penambahan jumlah umat setiap tahun mencapai 1000 jiwa. Di samping karena mobilitas umat yang tinggi, penambahan umat juga terjadi akibat kesadaran jati diri yang mulai bertumbuh. Kondisi ini membuat gedung gereja di Tembesi tidak bisa menampung, walau di beberapa tempat ada kapel sementara yang dibangun sebagai tempat ibadat hari minggu.