Zimbabwean football website Soccer24 reports that Pirates are interested in landing the player as a replacement for Ndoro, who left Pirates for Alfaisaly FC in Saudi Arabia this week.
It is reported that coach Pitso Mosimane wants to keep the player but is unable to assure him of first team football.
Malajila has scored 18 goals in 61 appearances for Sundowns since joining the club in 2013.
Download our app and read this and other great stories on the move. Available for Android and iOS.