The Obama administration is considering new measures in its final months in office to strengthen the landmark nuclear agreement with Iran, senior U.S. officials said, with President-elect Donald Trump’s first appointments foreshadowing an increasingly rocky road for the controversial deal.

Action under consideration to buttress the pact includes steps to provide licenses for more American businesses to enter the Iranian market and the lifting of additional U.S. sanctions.

The...