BRUSSELS—The European Commission proposed expanding its anti-money-laundering rules to cover virtual currencies and prepaid cards, in a bid to fight terror financing and tax evasion as revealed in the Paris attacks and the Panama Papers disclosures.

The proposals from the commission, the EU’s executive arm, also seek to strengthen oversight of bank accounts and increase transparency about the ownership of trusts across the bloc.

The...