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 Santo Petrus Lubukbaja
Bukit Baloi, lokasi baru yang diberikan oleh Otorita untuk bangunan gereja, ternyata penuh dengan bebatuan. Umat Katolik harus bekerja keras dengan bergotong royong meratakan tanah, memecahkan batu-batuannya dan akhirnya berdirilah bangunan gereja permanen. Bangunan permanen ini kemudian diberi nama ”Gereja Santo Petrus”. Nama yang sesuai mengingat letaknya yang di atas lokasi berbatu. Petrus berarti batu karang (Mat 16:18).
Akhirnya pada tahun 1990, gereja Santo Petrus diresmikan menjadi Paroki pertama di pulau Batam.