The Obama administration said it expects to start lifting sanctions on Iran as early as January after the United Nations’ nuclear watchdog found no credible evidence that Tehran has recently engaged in atomic-weapons activity. But the agency reported that the country had pursued a program in secret until 2009, longer than previously believed.

The mixed findings in the report, which also indicated that Iran showed limited cooperation with investigators, fueled critics who said the July nuclear deal between Iran and six world...