Madonna has performed in Israel three times: in 1993, 2009, and 2012, and has made frequent private visits to the country, drawn by her attraction to Kabbalah, or Jewish mysticism.
On Tuesday, the singer defended her decision to appear at the event in Israel.
"The pro-Israel lobby is exerting a lot of effort to make Eurovision 2019 a success", said Abu Ghosh.
PinkNews has reached out to Madonna's representative for comment.
The Material Girl said she would "never stop playing music to suit someone's political agenda".
"My heart breaks every time I hear about the innocent lives that are lost in this region and the violence that is so often perpetuated to suit the political goals of people who benefit from this ancient conflict", Madonna said. "I hope and pray that we will soon break free from this awful cycle of destruction and create a new path towards peace", she added.
Speaking about the parody, Abusalama said: "On the day we filmed this video, Palestinians in Gaza including my family were being bombed indiscriminately yet again by Israel's apartheid regime".
Miller-Heidke will have to do it again on Saturday May 18 to win the controversial competition, which critics say has been used to whitewash the global reputation of Israel and its treatment of neighbouring Palestine. The major European event, bringing musicians from all over the continent, the U.S., and Australia, as well as thousands of tourists to the Israeli capital, is being held from 14 to 18 May. "Until Israel ceases its decades-long systematic denial of Palestinians rights, dispossession, land appropriation and war crimes, it must be treated as the pariah state it is by all people of conscience around the world".
Israel has been accused of building settlements on occupied Palestinian lands that are considered illegal under worldwide law.
Israel's online stream of the Eurovision Song Contest semifinal was hacked with animated images of a missile strike in the host city of Tel Aviv, which the national broadcaster blamed on Hamas.
The ambitious performance, along with her earlier showing for the Eurovision jury panel, was enough to secure Australia's place in the big dance.
Israel's government has tried to clamp down on opposition by launching a PR campaign using Google Ads which refers to the words "boycott" and "Eurovision", but leads to a glossy website extolling Israel as "Beautiful, Diverse, Sensational" - in a play on the BDS initials for the Boycott, Divestment, Sanctions (BDS) movement. Pro-Palestinian demonstrators also gathered outside the Eurovision venue calling for an end to Israeli control of the West Bank and Gaza strip.