Sundowns beat Zesco United 2-0 on Saturday to reach the continental competition final for the first time since 2001.
Madlala said Sundowns’ feat must be celebrated by all South Africans.
“We are extremely proud of what has been achieved by our member, Mamelodi Sundowns in the Caf Champions League. We watched on Saturday night when they played Zesco United and we were filled with pride. Not only did we celebrate the victory, but we were also impressed by the manner it was achieved,” said Madlala.
“As Mamelodi Sundowns edge closer to making history and conquer African club football, as the League, we are equally excited about this progress. Their success will always be associated with the PSL. We would like to congratulate them on the achievement so far. Of course the big task lies ahead in the final but we are confident they will ride this wave and bring glory to the country.”
Sundowns will face Zamalek of Egypt in a two-legged final.
The Brazilians will host the first leg on October 14, and then travel to Cairo for the second leg on October 21.