Tosi has been in charge of two previous African national teams – Mauritania in 2003 and Congo up until March.
The Frenchman, who is fluent in English after a spell of coaching in the USA, sparked controversy when he persuaded players from his old French club, Dijon, to take out Mauritania nationality and play for the arid Saharan country in a World Cup two-legged preliminary round qualifier against Zimbabwe in late 2003.
Mauritania lost the tie despite Tosi’s use of mercenary players, a tactic later condemned by Fifa.
Last year Tosi was in charge of a well-organised Congo team that held Bafana Bafana to a goalless draw at Soccer City when they played at the start of the 2008 African Nations Cup qualifiers.
But Tosi lost his job in March when he kicked the Congo Sports Minister out of the change room after the politician tried to come in for a pep talk with the players during the draw against Zambia in Brazzaville.
Zambia are due to play Bafana Bafana in Cape Town on September 8 in the last Group 10 match, needing a win to overhaul the South Africans at the top of the standings and qualify for the 2008 Nations Cup finals in Ghana.