The company’s App Store policies are illegal under the European Union’s Digital Markets Act, according to regulators in Brussels.

The inquiries signal the bloc’s intention to tightly enforce sweeping new competition rules that took effect this month.

A new E.U. law taking effect in March forced Apple to loosen its grip on the App Store, changes it had long resisted.