The notification stood in contrast to past military actions President Trump has undertaken unilaterally without consulting with Congress, drawing bipartisan anger.

The president’s announcement came after a day of U.S. and Israeli military strikes, and after he pledged to eliminate Iran’s nuclear program and overthrow its government. Iran has denied its leader ...