The United States also warned that such a plan would run counter to efforts to reach a peace deal.
But Israel said the construction plans were not new and accused the Palestinians of seeking a pretext to avoid a resumption of direct talks which broke down in 2010 and which US Secretary of State John Kerry is trying to revive.
"We consider the recent decision of the Israeli government to build a thousand homes in east Jerusalem as effectively destroying the efforts of Kerry," top Palestinian negotiator Saeb Erakat told AFP.
Erakat's remarks came just hours after an NGO told AFP Israel was preparing to build more than 1,000 settler homes in east Jerusalem despite a major push by Washington to revive dormant peace talks.
The US State Department called the move "counterproductive".
"Israelis must recognise that continued settlement activity and new housing construction in East Jerusalem is counterproductive to the cause of peace," spokeswoman Jen Psaki said.
Danny Seidemann, director of Jerusalem settlement watchdog Terrestrial Jerusalem, said contracts had been signed for 300 homes in Ramot and another 797 plots were to be offered for sale in Gilo.
Both are in mainly Arab areas of the Holy City which were occupied by Israel in the 1967 Six-Day War and later annexed in a move never recognised by the international community.
The news emerged just days after Kerry's latest trip to the region, his fourth in as many months.
But Ofir Gendelman, a spokesman for Israeli Prime Minister Benjamin Netanyahu, said the plans were not new, and accused the Palestinians of looking for any excuse to avoid peace talks.
