The pitch is expected to involve several business accounts, including its Go-Tone and M-card products.
Presentations are set for the end of April, with a result expected by mid-May.
Foshan Mobile representative Li Ming declined to comment on the review.
The development comes after Stellar Advertising won a three-way pitch over rivals Saatchi & Saatchi, McCann Erickson to launch a new website for Guangdong Mobile last month.