An armed faction of the Popular Resistance Committees, a coalition of armed Palestinian groups, published a flyer featuring a burning Christmas tree and threats in Arabic forbidding the celebrating the holiday, according to The Jerusalem Post.
Specifically, the flyer from the Al-Nasser Salah al-Deen Brigades features a verse from the Quran, warning Muslims "not to go the way of the Jews and the Christians" because "indeed God is not for the evil people".
The militant group also cautioned that it is "absolutely forbidden" to celebrate the holiday in any capacity.
The Jerusalem Post cited a government source as saying that the flyer was aimed at both Muslims and Arab Christians living in Gaza.
The newspaper also referred to the government's efforts to help about 1,000 Christians living in Gaza to celebrate Christmas.Israelis and Palestinians in Gaza which escalated last week when a gunman killed two IDF soldiers in the occupied West Bank, prompting sweeping raids by Israeli forces.
Tensions between the two sides have been mounting since late March, which marked the beginning of the Palestinian Authority's Great March of Return.
The Israeli government refuses to recognise Palestine as an independent political and diplomatic entity and continues to build settlements in occupied areas, despite objections from the United Nations (UN.)