Tanzania var en del av Tyska Östafrika, skådeplats för ett av de blodigaste upproren i kolonialhistorien mellan 1905 och 1907, där mellan 200 000 och 300 000 medlemmar av ursprungsbefolkningen uppskattas ha dödats brutalt under det så kallade Maji-maji-upproret.
Ursäkten framfördes vid ett besök på Maji-maji-museet i Songea i södra Tanzania, under den sista dagen av den tyske presidentens tredagarsbesök i landet.
Steinmeiers resa sammanföll med Storbritanniens kung Charles fyra dagar långa statsbesök i Kenya. Landet förväntade sig en ursäkt för de koloniala övergrepp som Storbritannien utsatte Kenya för, men en sådan uteblev.