Federal regulators are investigating Microsoft Corp.'s relationship with business partners that allegedly bribed foreign government officials in return for software contracts, according to people familiar with the matter.

Lawyers from the U.S. Justice Department and the Securities and Exchange Commission are examining kickback allegations made by a former Microsoft representative in China, as well as the company's relationship with...