Da Gama was appointed as the caretaker coach of the national team for last month's two friendly matches against Guinea-Bissau and Angola.
And, his squad selection brought a genuine excitement to the country's football supporters, with the squad proving a mixture of experience and youth, as well as numerous debutants, including Luther Singh and Phakamani Mahlambi.
After those two friendly matches - a 3-1 win over Guinea-Bissau and 0-0 draw against Angola - former Orlando Pirates coach Da Gama admitted his desire to be considered for the Bafana role on a permanent basis.
The Valenciennes striker, on loan from Lille until the end of the 2016/17 season, knows Da Gama well as he was part of the squad for the Olympic Games in Brazil last year, where South Africa's juniors unfortunately finished bottom of the group, which included tournament winners Brazil, Iraq and Denmark.
And Mothiba feels the South African Football Association would not be amiss to consider Da Gama for the hot seat, telling KickOff.com: "Obviously I'll be very happy; I know him and he knows me and also he's a great coach, a good coach.
"He also has a good relationship with the players, he listens to the players, to what they have to say. After that they work on what they have to do in the situations when the face tough situations.
"I like him and he's very good coach. Even if they choose him to be our Bafana coach I'll be very happy, I'll be very excited."
Since Bafana Bafana parted ways with the combustible Ephraim "Shakes" Mashaba four months ago, SAFA are said to be closing in on a deal with SuperSport United coach Stuart Baxter, who has been given permission by his club to discuss a potential deal, provided it only comes into play at the end of the current season.