Like most African nations, women's football in Egypt has lacked development, whereas the men's team is one of the continent's most traditional.

An unimpressed correspondent in the Egyptian Mail newspaper wrote of the players:[4] Their bucksome blubbery bodies played havoc, with their running becoming turtle-paced.

And the crowd shouted at them to go back home.After some development, the Cleopatras made their official debut in the 1998 African Championship after beating Uganda in the qualifying round.

[7] At the tournament, Egypt lost 2–0 to Cameroon and 5–0 to South Africa but were able to snatch their first victory against Zimbabwe thanks to a goal by Salma Tarik.

The following table shows Bahrain' all-time official international record per opponent: Last updated: Egypt vs Jordan, 10 October 2022.