Balai polis Palekbang beroperasi 24 jam 7 hari seminggu untuk menjaga keselamatan penduduk sekitar Palekbang dan kampung-kampung berhampiran.Balai polis ini terletak di jalan utama Palekbang iaitu di simpang utama Jalan Palekbang ke Kg.Laut. Jika terdapat sebarang masalah boleh menghubungi Balai Polis Palekbang di :
Alamat :
Polis Diraja Malaysia Balai Polis Palekbang,
16040 Tumpat,
Kelantan Darul Naim,
Malaysia.
Talian : +6 09-719 6322