GAZA CITY, Gaza Strip – The United Nations has launched a new plan to teach the Holocaust in Gaza schools, drawing fierce condemnation from Gaza's militant Hamas rulers, school teachers — and even the body tasked with peace negotiations with Israel.

If implemented, it would be the first time most Palestinian children learn about Jewish suffering. But the outcry underscores how sensitive the issue is to Palestinians.

"Playing with the education of our children in the Gaza Strip is a red line," Hamas Education Minister, Mohammed Asqoul told a website of the group. He said Hamas will block attempts to teach the Holocaust "regardless of the price."...