WASHINGTON—President Donald Trump, adding to strong criticism of the Iran nuclear deal voiced by his administration, said on Thursday that Tehran is “not living up to the spirit of the agreement.”

His comments, in a joint press conference with Italy’s Prime Minister Paolo Gentiloni, added to signals from Secretary of State Rex Tillerson and others that the Trump administration could back away from the landmark deal reached in 2015...