Pemba delt inn i to regioner Nordre Pemba og Søndre Pemba. Disse er inndelt i fire distrikter som igjen er inndelt i mindre administrative enheter som kalles .