A U.S. investigation into Microsoft Corp.'s relationships with business partners that allegedly bribed foreign officials in return for contracts includes activity in Russia and Pakistan, a sign that the probe is wider reaching than previously known, according to people familiar with the matter.

The Wall Street Journal reported this year lawyers from the U.S. Justice Department and the Securities and Exchange Commission had been conducting a preliminary investigation into kickback allegations made by a former Microsoft representative...