Avon Products Inc.'s internal investigation into possible bribery of foreign officials has uncovered more potential wrongdoing, with evidence of improper payments to government officials found in several countries beyond the probe's original focus of China, according to a person familiar with the matter.

Internal investigators at the door-to-door beauty seller have turned up millions of dollars of questionable payments to officials in Brazil, Mexico, Argentina, India and Japan in amounts that are "not insignificant," this...