A kelebiai római katolikus plébánia a kalocsa-kecskeméti főegyházmegyéhez tartozik.

A kelebiai római katolikus plébánia a Kalocsa-Kecskeméti Főegyházmegye Bácsalmási esperesi kerületében működik. A plébániát 1922-ben alapították, míg magát a községet Szabadka Magyarországon maradt határrészén 1924-ben alakították ki. A plébániatemplomot Krisztus Király tiszteletére szentelték fel. A templom értékei közé tartozik az Angster gyár által épített orgona, amelyet vitéz Horthy Miklósné adományozott 1942-ben, valamint Szlezák László által Budapesten öntött harang. A történelem során számos plébános látta el a lelkipásztori feladatokat, többek között Koczkás József, Csiszár Géza, Török Vince, Szecskő Mihály, Tóth István, Kiss Ernő, Tölgyes Ferenc, Udvari Elek, Nagy Ferenc, Szalontai Károly és Tóth Imre, később pedig Bácsalmás, Tompa, valamint Jánoshalma lelkészei is ellátva a szolgálatot.