Penduduk Desa Petanjungan mayoritas menganut Agama Islam dan sebagian kecil menganut Agama Kristen. Desa Petanjungan memiliki 8 Musholah dan 3 Masjid yang terletak di 3 Dusun. Dusun satu memiliki 3 Musholah, Dusun dua memiliki 3 Musholah dan 2 Masjid, Dusun 3 memiliki 2 Musholah dan 1 Masjid.