With a host of Absa Premiership players being withheld from travelling with the squad to Egypt this week, Mahlambi's ankle injury provided a massive blow for Notoane's preparations.
With the tournament opener against Zambia set for Saturday, only 12 players will reportedly be available for selection for the national team.
However, Sundowns have now confirmed promising forward Keletso Makgalwa will replace the former Al Ahly man in the squad - after recovering from the achilles injury that has kept him out of action in the league.
Notoane's squad are set to play a friendly against Zamalek today as preparation for their opening clash this weekend.
Goalkeepers: Mondli Mpoto (Bloemfontein Celtic)‚ Darren Johnson (Ajax Cape Town‚ Andile Mbanjwa (Richards Bay FC)
Defenders: Keagan Johannes (Ajax Cape Town)‚ Siyabonga Ngezana (Kaizer Chiefs‚ Thendo Mukumela (Ajax Cape Town)‚ Thabiso Monyane (Orlando Pirates)‚ Happy Mashiane (Kaizer Chiefs)‚ Tercious Malepe (Chippa United)‚ Katlego Mohamme (University of Pretoria)‚ Keanu Cupido (Cape Town City)
Midfielders: Sipho Mbule (SuperSport United)‚ Athenkosi Dlala (University of Pretoria‚ Kobamelo Kodisang (FC Braga‚ Portugal)‚ Kamohelo Mahlatsi (University of Pretoria)‚ Grant Margeman (Ajax Cape Town)‚ Teboho Mokoena (SuperSport United)
Strikers: Keletso Makgalwa (Mamelodi Sundowns)‚ Lyle Foster (Cercle Brugge‚ Belgium)‚ Itumeleng Shopane (Swallows FC), Luther Singh (Moreirense FC‚ Portugal)