GENEVA—The U.S. and Iran are exploring a nuclear deal that would keep Tehran from amassing enough material to make a bomb for at least a decade, but could then allow it to gradually build up its capabilities again.

Such a deal would represent a significant compromise by the U.S., which had sought to restrain Tehran’s nuclear activities for as long as 20 years. Tehran has insisted on no more than a 10-year freeze.

The...