Kecamatan Batu Aji terdiri dari empat kelurahan, yakni;
Kelurahan Bukit Tempayan
Kelurahan Buliang
Kelurahan Kibing dan
Kelurahan Tanjung Uncang
Demografi
Jumlah penduduk kecamatan ini pada tahun 2021 sebanyak 135.798 jiwa, dengan kepadatan penduduk 3.326 jiwa/km². Islam adalah agama mayoritas kecamatan ini dengan jumlah penganut sebanyak 66,08%, diikuti oleh penganut agama Kekristenan yakni sebanyak 32,42%, dimana Protestan 27,72% dan Katolik 4,70%. Sebagian lagi menganut agama Buddha yakni 1,35%, kemudian Hindu 0,09%, Konghucu 0,16% dan penganut kepercayaan 0,06%.[2]