Their best effort was in 2008 Africa Cup of Nations qualification, where the Taifa Stars defeated Burkina Faso twice and only finished three points behind group winners Senegal.

Then, in the Third-place playoff, Tanzania managed to win the match against Lesotho 4–2 in a penalty shootout after the extra time ended in a goalless draw.

[citation needed] On 24 March 2019, Tanzania beat East African rivals Uganda 3–0 to reach the finals of the Africa Cup of Nations for the first time in 39 years.

[citation needed] On 19 November 2024 Tanzania won a narrow victory of 1–0 against Guinea which secured their fourth times Afcon qualification since 1980.

Win Draw Loss Fixture The following 27 players were called up for 2025 Africa Cup of Nations qualification matches against Ethiopia and Guinea on 4 and 10 September 2024.