行政区也被称为大区，被划分为十块。

原滨海区改名为上滨海区，以第三镇（基通加）为行政机关所在地。

在上滨海区的下方自然是两个将要规划的新区，一个以鲁菲吉河沿岸的鲁森带地区为首府的中滨海省，一个以罗恩罗达为首府的下滨海区。

这三个滨海区自北向南，紧靠着桑给巴尔苏丹国依次分布，北部直达肯尼亚境内，南部与葡萄牙人势力接壤。

上滨海区往西设立北部高原区，首府设立在卡拉图。

中滨海区往西设立中部高原区，首府设立在多多马。

下滨海区往西设立东马拉维湖区，首府设立在松盖阿。

在马拉维湖北部设立上马拉维湖区，首府在姆贝亚。

然后是东非殖民地围绕大湖（维多利亚湖）区域，设立大湖区，首府设立在姆万扎。

索伦湖（坦噶尼喀湖）以东设立索伦区，首府在基戈马。

而在索伦区和中部高原区中间再设立一个大草原区，首府在塔波拉。

这样东非殖民地的十个大区级别的行政区划就完成了。

分别是：上滨海区（第三镇），中滨海区（鲁森带），下滨海区（罗恩罗达），东马拉维湖区（松盖阿），上马拉维湖区（姆贝亚），中部高原区（多多马），北部高原区（卡拉图），大草原区（塔波拉），大湖区（姆万扎），索伦区（基戈马）。

然后是城市行政区划，除了各个大区的首府之外，还会有一些适合人口聚集的地方被划分为城市，比如位于马拉维湖畔的卡龙加，因为在上马拉维湖区已经有了姆贝亚作为首府，所以卡龙加只能单独划分为城市。

最后是最基本的村落，也就是自然村，一般由周围的市镇作为中心，代为管理。

目前的东非殖民地没有县这个行政单位，取而代之的是类似德意志地区的市镇，而东非