Madisha, Zwane, Kennedy Mweene and Siyanda Zwane have all extended their stay with Sundowns, the club confirmed.
Sundowns head coach Pitso Mosimane spoke about his players' futures after their 1-0 loss to Cape Town City on Tuesday evening.
Mosimane also spoke about the likes of Khama Billiat and Bangaly Soumahoro, but the Brazilians have only confirmed new deals for the four players mentioned above.
"The club has reached agreements with the following players and have extended their contracts at the club!
Kennedy Mweene, Motjeka Madisha, Themba Zwane ,Siyanda Zwane
#Sundowns," the club tweeted.