Tỉnh Bắc Maluku bao gồm 8 quận, trong đó 6 là một phần của đảo Halmahera. Chúng là: Bắc Halmahera, Tây Halmahera, Đông Halmahera, Trung Halmahera, Nam Hamahera, đô thị tự trị Ternate, thành phố và quần đảo Tidore và quần đảo Sula. Chỉ có đô thị tự trị Ternate và quần đảo Sula là không có phần nào thuộc Halmahera.