Mashaba, who will announce his captain before the Sudan game, has notably called up Kaizer Chiefs goalkeeper Brilliant Khuzwayo, Sweden-based midfielder May Mahlangu and Orlando Pirates pair Ntsikelelo Nyauza and Lehlohonolo Majoro, while he has dropped Thulani Hlatshwayo, Keagan Dolly and David Zulu.
Platinum Stars duo Siyabonga Mpontshane and Luvolwethu Mpeta, and Bidvest Wits' Siyabonga Nhlapo have also been included, with SuperSport United gloveman Ronwen Williams a surprise absentee.
Bafana Bafana, who top Group A, will host the Falcons of Jediane on 15 November before travelling to Nigeria to tackle the continental champions four days later.
The home tie will be played at Moses Mabhida Stadium in honour of the late Bafana and Orlando Pirates skipper Senzo Meyiwa, who was buried on Saturday at Heroes Acre in Chesterville after being fatally shot on 26 October.
Mashaba and his team will visit Meyiwa's grave the day before the upcoming match, which was initially scheduled for Nelspruit's Mbombela Stadium but was moved to the 27-year-old's home city of Durban.
SAFA earlier announced they were launching a campaign targeting unlicensed firearms.
Goalkeepers: Darren Keet, Siyabonga Mpontshane, Brilliant Khuzwayo.
Defenders: Anele Ngcongca, Siyabonga Nhlapho, Luvolwethu Mpeta, Sibusiso Khumalo, Ntsikelelo Nyauza, Kwanda Mngonyama, Mulomowandau Mathoho, Rivaldo Coetzee, Tefu Mashamaite.
Midfielders: Themba Zwane, Oupa Manyisa, Andile Jali, Dean Furman, Mandla Masango, Reneilwe Letsholonyane, Thulani Serero, May Mahlangu, Sibusiso Vilakazi.
Strikers: Bongani Ndulula, Tokelo Rantie, Lehlohonolo Majoro, Kermit Erasmus, Fagrie Lakay.