Microsoft is one of many foreign firms to have come under scrutiny as China seeks to enforce a 2008 anti-monopoly law, which some critics say is being used to unfairly target overseas businesses.
Foreign CEOs often pay calls on the world's second-largest economy to strengthen business and political ties. Nadella would be at least the second major tech executive to have visited the country as antitrust tensions simmer.
Read MoreChina is muscling tech firms—pay attention
Nadella's predecessor, Steve Ballmer, did occasionally go to China in his 14 years as CEO, but visits were rare to a country where Windows and Office are widely pirated. Ballmer said in 2011 that Microsoft got more revenue in the Netherlands than China.
Microsoft Deputy General Counsel Mary Snapp already met with SAIC officials in Beijing earlier this month to discuss the antitrust matter.
Despite the rampant Windows piracy, China's SAIC initiated an antitrust probe into Microsoft earlier this month, saying that the company may have broken anti-monopoly laws regarding compatibility, bundling and document authentication for its Windows operating system and Office suite of applications.
On Tuesday, SAIC head Zhang Mao said at a briefing in Beijing his organization—one of three antitrust regulators in China—was focusing on Microsoft's web browser and media player, and suspected the company had not been fully transparent with information about its Windows and Office sales.