The European Union’s second-highest court struck down sanctions Thursday on a leading Iranian bank and a string of Iranian shipping companies, although judges gave the EU more than two months to respond before the decisions take effect.

The latest legal setback for the EU’s sanctions regime involves the lifting of an asset freeze and restrictions on Bank Tejarat, with the court saying the evidence presented by the EU to support its decision was insufficient. The shipping firms affected were subsidiaries of the Islamic Republic...