Notoane was appointed last week and has been tasked to take the country to the Olympic Games in Tokyo next year.
South Africa are set to begin their campaign with a clash against Angola this month. The winner will face either Zimbabwe or Mozambique/Eswatini for a place at an 8-nation tournament in Egypt, which will produce three teams to represent Africa at the Olympics.
Mosimane believes Notoane, who has been in charge of Sundowns' MultiChoice Diski Challenge team, has the credentials to be in charge of a national team.
"He deserves it," said Mosimane.
"He has the experience. He has been there before, it's not the first time. He has been in and out. He is a sober-minded coach, he knows what he does. He is not going to mess it up and bring Mamelodi Sundowns players. He understands that he's an important coach," he added.
Notoane is being assisted by SuperSport United development coach Kwanele Kopo in the mission to help South Africa qualify.