The French-born 28-year-old impressed during the 2014 World Cup in Brazil where Algeria reached the last 16.
The African side were beaten 2:1 by Germany after extra-time but Mbolhi was named man of the match following a series of fine saves.
Toure, who signed a new four-year deal last season, also wants to see more signings in the coming weeks to help establish City as a "massive" club.
The Guinea international, who missed the first five months of last season with a knee injury as Crewe finished four points outside the relegation zone in League One, found the net 21 times in 63 appearances for the Alex.
He made a switch last winter by spending six months on loan at Sochaux, where his five goals in 17 matches could not prevent the club from relegation from the top flight.
Group A
• 27 July: Coton Sport vs Asec Mimosas 2:1
• 27 July: AC Leopards vs Real Bamako 1:2
Group B
• 27 July: Al Ahly vs Sewe Sports 1:0
• 27 July: Nkana vs Etoile du Sahel 4:3
Fixtures & Results
Group A
• 27 July: Vita Club vs Al Hilal 2:1
• 27 July: Zamalek vs TP Mazembe 0:0
Group B
• 25 July: Al-Ahly Benghazi vs Entente Setif 0:2
• 26 July: Sfaxien vs Esperance 1:0
Mashaba, more commonly known as 'Shakes', has had two previous caretaker spells with the senior team and was the permanent coach between August 2002 and November 2003.
Fixtures & Results
Group A
• 27 July: Vita Club vs El Hilal
• 27 July: Zamalek vs TP Mazembe
Group B
• 25 July: Al-Ahly Benghazi vs Entente Setif 0:2
• 26 July: Sfaxien vs Esperance 1:0
The Ivory Coast international was voted Chelsea's greatest ever player in a poll of fans in 2012 and has spoken of his close ties to the Blues. His 34 goals for Chelsea in European competition remains a club record, as do his nine strikes in nine cup finals.
Sfaxien chairman Lotfi Abdennadher was thrilled at capturing a coach who rose to prominence by winning three consecutive Ivorian titles from 1990 for Asec Mimosas. "We have never had a coach of his level, experience, ability and vision. Talking with Philippe I quickly realised we were on the same wavelength," he said.
DAY 02
Match 04
Egypt vs Zimbabwe 2:1
FACTS
Egypt Goals
Omar Marmoush (64')
Mohamed Salah (90'+1)
Assists
Egypt,Mohamed Hamdy (64')
Mostafa Mohamed (90'+1)
...
Zimbabwe Goals
P. Dube (20')
Assists
E. Jalai (20')
Egypt
Zimbabwe