Google ran afoul of Chinese authorities in 2010 for refusing to abide by local censorship rules. Amid the clash, the company shuttered its unfiltered search tools in China and instead began redirecting users to pages in Hong Kong.

Still, the company is focusing on products that are "non- sensitive" in China market, Alegre said in an interview with Bloomberg Television. Google is seeing strong demand for advertising with its mobile and desktop services, he said.

"We never left China, and we continue to believe in the market," Alegre said. "It's a very vibrant Internet market."