Citing European diplomats and Israeli officials it did not identify, the paper reported that the plan, which had been due to be approved by EU foreign ministers later this week, will now not be put to ministers until the end of June.
Haaretz said that US Secretary of State John Kerry, who is trying to revive Israeli-Palestinian peace talks, intervened with EU foreign policy chief Catherine Ashton at Israel's request.
"Kerry and other senior US officials asked Ashton and her staff, as well as several major EU states, to put off full enforcement," Haaretz wrote.
Kerry is due back in the region on Thursday on his fourth visit since taking office in February.
Also Read
EU foreign ministers, including Britain's William Hague and Laurent Fabius of France, said they would back the labelling initiative, in a letter obtained by AFP last month.
Signatories also included the chief diplomats of Austria, Belgium, Denmark, Finland, Ireland, Luxembourg, Malta, the Netherlands, Portugal, Slovenia and Spain.
Britain and Denmark have been at the forefront of calls for clear and unambiguous labelling of settlement products.
According to 2012 World Bank figures, the EU imports 230 million euros (USD 300 million) of goods a year from Israeli settlements -- or 15 times more than from Palestinians themselves.