Qualcomm Inc.’s long-running antitrust problems widened Tuesday, as European regulators leveled charges against the chip maker and a new investigation emerged in Taiwan.

The European Commission, the EU’s top antitrust authority, said Tuesday it had charged Qualcomm with illegally paying a major customer to exclusively use its chips and selling chips below cost to force a competitor, Icera Inc., out of the market.

“I...