He was fired after Bafana drew against Ethiopia in a FIFA World Cup qualifier match in Rustenburg in 2012.
The Bafana coaching job is vacant after Stuart Baxter resigned few weeks ago. Mosimane says he begged not to be sacked.
The South African Football Association (SAFA) was led by President Kirsten Nematandani and the vice-president was Chief Mwelo Nonkonyana.
Mosimane was an assistant coach to Brazilian Carlos Alberto Parreira before that. He was in charge from 2010 to 2012.
Mosimane has been advocating for local coaches to be given a chance.
Molefi Ntseki is a current care-taker coach and he will be in charge of the team when they play a friendly match against Zambia next weekend.
The names of Gavin Hunt, Steve Komphela and Benni McCarthy have been mentioned.
Mosimane joined Sundowns after Bafana job in 2012. He has won four league titles. Few domestic trophies, the CAF Championship League and the Super Cup since then.
He has also been African Coach of the Year in 2016. He says he is happy at Sundowns.
Mosimane, however, paid tribute to SAFA for giving him the chance to coach Bafana at a young age. He joined Bafana after he did very well at SuperSport United. – Report by Vincent Sitsula