Tidligere het Tanzania Tanganyika. Under dette navnet spilte de sin første kamp, borte mot Uganda, i 1945. Kampen endte med 0–7-tap for Tanzania.