WASHINGTON—The Trump administration put Iran on notice that any new deal would require it to stop enriching all uranium and halt its support for militant groups in the region, sweeping demands that Tehran swiftly rejected.

Secretary of State Mike Pompeo on Monday spelled out 12 requirements for a new agreement with Tehran that would require a wholesale change in Iran’s military posture in the Middle East.

In...