The team made its international debut in 2002, participating in the inaugural 2002 COSAFA Women's Championship in Zimbabwe. In their first-ever match, they suffered a 14–0 defeat to South Africa on 19 April 2002, which remains their biggest loss to date.[2] Their largest victory came on 29 September 2021, when they defeated South Sudan 7–0 during the 2021 COSAFA Women's Championship.[3]
Until 2024, the team only competed against African opponents. Their first match against a non-African team was on 27 February 2024, facing Russia in their first game outside Africa, which ended in a 4–0 loss.[4]
^"Mares inspired even as road to glory eluded them". sundaystandard.info. November 22, 2020. Retrieved 2 December 2024. From a team that lost 0 – 14 to South Africa in its debut at the COSAFA women cup in 2002 to finishing runners-up in 2020, the difference is like night and day.