En 1960 la provincia contaba con 471 352 habitantes repartidos entre un solo concejo (Concelho), el de Tete y siete circunscripciones (Circunscrições): Angónia, Macanga, Magoé, Marávia, Moatize, Zumbo y Mutarara.