The reigning Absa Premiership champions secured passage to the CAF Champions League last four phase with a game to spare after they laboured to a 1-0 victory against Egyptian giants Zamalek at the Lucas Moripe Stadium.
"We would like to congratulate Mamelodi Sundowns for reaching the semi-finals of the CAF Champions League. And to achieve this milestone with a game to spare in the group stages is an impressive feat," Madlala said.
"Mamelodi Sundowns have been great ambassadors of the PSL and South African football in general during this year’s continental club championship and we commend them for grabbing their chance with both hands."
Madlala urged South Africans to get behind Mamelodi Sundowns: "They are now representing all of us, we need to rally behind them as they prepare for their last group match and the two semi-finals.