The Commission said some of MasterCard’s “inter-bank fees and related practices may be anti-competitive”.
Visa is already under investigation in Europe over similar practices.
MasterCard, which said it would “fully co-operate” with regulators, could be fined up to $740 million, or 10% of its 2012 revenue, if found guilty.
The credit card firm said that it always aimed “to balance the interests of both consumers and retailers”.
The investigation will examine payments made by people from outside the European Economic Authority (EEA) – the EU’s 27-member states as well as Norway, Liechtenstein and Iceland – who use their credit and debit cards when inside the area.
The EU said the main aim of its probe was to ensure consumers were not harmed.
“When a US tourist uses a Mastercard to make a purchase in [the European Economic Area], these fees can be quite high, generally much higher than those paid in Europe,” European Commission spokesman Antoine Colombani said.
In 2007, a similar probe led to the Commission banning MasterCard from charging cross-border fees within the European Economic Area.
The European Commission said payment cards were of “crucial importance” for cross-border and internet payments.
“It is therefore a priority for the European Commission to prevent competition distortions in inter-bank arrangements on fees,” it said.
As well as inter-bank fees paid by cardholders from non-EEA countries, the Commission said the probe would look at rules that obliged merchants to accept all types of MasterCard cards, even if some of them incur higher charges.
The probe will also look at MasterCard’s restrictions on merchants who wish to use banks outside their own country, which could be cheaper.
“Ultimately, such behavior is liable to slow down cross-border business and harm EU consumers,” it said.
The European Commission said it would submit proposed regulation by the middle of the year on inter-bank fees aimed at ensuring a level playing field for all card providers.
At least 158 people have died in Spain's worst flooding disaster in generations. On October…
Google has been fined two undecillion (a two followed by 36 zeroes) roubles by a…
Embarking on a home remodel is an exciting journey, promising enhanced comfort, increased property value,…
The US presidential candidates continued to campaign across key swing states on October 20. Footage…
Elon Musk has said he will give away $1 million a day to a registered…
India and Canada have decided to expel their top envoys along with other diplomats as…