BRUSSELS—European Union regulators are preparing to open a formal investigation into corporate-tax regimes in Ireland, Luxembourg and the Netherlands on Wednesday, according to a person familiar with the matter, amid concerns that multinational companies such as Apple Inc. enjoy sweeter tax deals than are permitted under EU law.

The probe by the European Commission, the EU's executive arm, follows criticism in Europe of low tax rates...