Sovereign Base Areas Police består av 256 polititjenestemenn, hvorav syv er britiske embetsmenn mens de resterende rekrutteres fra de greskkypriotiske og tyrkiskkypriotiske folkegruppene. I tillegg til alminnelige politigjøremål har etaten ansvar for Dekelia fengsel.