BRUSSELS—The Italian navy’s newest ship is under attack—not from enemy forces but from European officials.

In 2015 Rome awarded two Italian companies a €1.1 billion ($1.37 billion) contract for the vessel, which can launch amphibious operations and ferry troops. Now the European Union is blasting the deal and several others as anticompetitive and potentially in breach of EU rules.

The...