Temnospondyl specimens collected recently in the Middle-?Late Triassic of the Ruhuhu (Tanzania) and Luangwa (Zambia) rift basins are described and figured. They are attributed to cf. Cherninia megarhina (Chernin & Cosgriff, 1975), Mastodonsauroidea indet., Stereospondyli indet., and cf. Stereospondyli, as well as intercentra of small adult individual(s) which may belong to a new taxon. Although fragmentary, this new material allows taxonomic updates to the Triassic temnospondyl assemblages of Tanzania and Zambia and documents an interesting phylogenetic and ecological diversity. For example, among the Triassic mastodonsauroids of Zambia, Cherninia megarhina coexisted with Stanocephalosaurus pronus (Howie, 1970) in nonmarine environments. Similar to that of the South African Karoo Basin, these temnospondyl assemblages also illustrate the rapid recovery of the group after the Permian-Triassic mass extinction and contribute to a better understanding of the impact of this extinction on the tetrapod faunas of southern Pangea.