Maluleke and Mdluli are currently on loan to Polokwane City, who are still participating in the PSL Promotion Play-offs.
United are speaking to a few teams about the services of Mdluli, with Platinum Stars and Maritzburg United reportedly keen to sign him for next season.
Matsatsantsa have already started a major clearout with veteran striker Sibusiso Zuma and goalkeeper Rowen Fernandez leaving the club.
However, SuperSport are set to offer Jabu Mahlangu one more season. Mahlangu was signed on a short-term contract after recalling him from retirement earlier this year.