Las colonias que formaban lo que se conocía como África Oriental Portugesa eran (de norte a sur):