Senzo Meyiwa was handed the armband for the matches against Sudan and Nigeria last month, but Mashaba has hinted he will look elsewhere for the Congo double-header.
“We will rotate the captaincy; the reason being that we are trying to make complete players,” he said earlier this week.
“If we are going to rely on one person as a captain that will give us problems. The question of the captain … we are trying to look at players that can do it.”
Players in contention to become skipper number 40 having never before worn the armband are one of the midfield duo of Andile Jali and Dean Furman – the latter having had captaincy experience already when he led English side Oldham Athletic at the age of 23.
Kaizer Chiefs centre-back Tefu Mashamaite, who is almost certain to start alongside clubmate Erick Mathoho, is another contender, as is Bidvest Wits captain Sibusiso Vilakazi.
Neil Tovey was the first Bafana skipper for their comeback game against Cameroon in 1992 before being replaced by Steve Komphela, only to later return to lift the African Nations Cup trophy in 1996.
Aaron Mokoena has led the national side the most times, wearing the armband in 63 of his 107 caps, with Lucas Radebe (43 games as skipper) and Tovey (29) behind him.
The only other players to get into double-figures are Komphela (18), Shaun Bartlett (15), Andre Arendse (14), Mbulelo Mabizela (13), Bongani Khumalo (11), Itumeleng Khune (11) and Teko Modise (10).
Nine players have led Bafana just once – Phil Masinga, Matthew Booth, Sphiwe Mkhonza, Nasief Morris, MacBeth Sibaya, Bernard Parker, Anele Ngcongca and Reneilwe Letsholonyane, who could yet be asked to do the job again.
Former coach Gordon Igesund loved to hand the armband around, using seven skippers in his two years in charge, namely Khumalo, Khune, Thabo Nthethe, Wayne Sandilands, Bernard Parker, Letsholonyane and Ngcongca.