The Sundowns midfielder Dolly has been in superb form for his club this season, while Orlando Pirates goalkeeper Mhlongo has also excelled of late for the Buccaneers.
Also included in the squad for the Gambia game are Polokwane City striker Thobani Mncwango and Chippa United defender Diamond Thopola.
There are recalls to the Bafana squad, meanwhile, for former captain Dean Furman and midfielder May Mahlangu.
“All the players on the list were selected on merit … we look at things technically and tactically. Dean is not a new person, we know what he can do,” said Mashaba.
The Bafana coach added that no players were omitted because of injury and explained his omission of Bournemouth striker Tokelo Rantie.
“We trying to give as many players (as possible) an opportunity to show their skills,” added Mashaba.
Bafana Bafana squad:
Goalkeepers: Itumeleng Khune, Jackson Mabokgwane, Brighton Mhlongo
Defenders: Ramahlwe Mphahlele, Diamond Thopola, Thabo Matlaba, Eric Mathoho, Sifiso Hlanti, Rivaldo Coetzee, Tebogo Langerman
Midfield: Andile Jali, Thulani Serero, Thapelo Morena, Mpho Makola, Mandla Masango, Hlompho Kekana, Keagan Dolly, Dean Furman, May Mahlangu
Strikers: Thamsanqa Gabuza, Sibusiso Vilakazi, Ndumiso Mabena, Thobani Mncwango
Would you like to place a soccer bet? Click here to get started in 3 easy steps.