BRUSSELS—The European Union’s top trade official Thursday proposed going beyond a U.S.-EU trade plan agreed at the White House last month and eliminating all car tariffs.

Cecilia Malmström told members of the European Parliament that for autos, the EU is “willing to bring down even our car tariffs to zero, all tariffs to zero, if the U.S. does the same.”

President...