Microsoft Corp's new CEO extended an olive branch to Chinese regulators on Thursday in Beijing amid a high-profile antitrust investigation that is potentially hurting the sales of its flagship products in the country.

Satya Nadella, on his first trip to China after taking over as the chief executive of the global software major in February, said Microsoft has to trust the Chinese government and work with industry regulators to expand its business in the world's top information technology market.

"The fundamental success of Microsoft was based on the value we create in every place that we operate in. We were able to come into China and will continue to contribute (to the Chinese economy) and cooperate with governments," said the 47-year-old Indian-American.