Australian exporters to Europe are likely to face millions of dollars in new taxes.
The European Parliament voted overnight to move forward with a carbon levy on products from countries lacking serious pollution reduction programs.
Australian diplomatic and trade representatives are currently trying to negotiate a free trade deal with the European Union.
However, MPs in Brussels warn they will not ratify any such deal with Australia until it does more to reduce its emissions.