OTTAWA—Canada said it would enforce a total trade ban on Iranian goods, going further than any other major Western nation in imposing trade-related penalties amid a broad effort by Washington and its allies to persuade Tehran to give up its nuclear program.

Canadian Foreign Minister John Baird said on Wednesday that the trade ban would prohibit the import or export of all Iranian goods.

Since...