China Mobile (CHA) is negotiating with Google (GOOG) on launching a mobile Internet search engine service.

Wang Jianzhou, president and CEO of China Mobile (Hong Kong), says that he has met the heads of Google twice, but Wang does can not disclose any further details.

Google already owns a small stake in Chinese search engine Baidu.com (BIDU) and the company recently made waves by signing up its eighth advertising sales agent on the mainland.