Her latest rendition, which has been updated since Australia's first televised decider, saw Miller-Heidke and two dancers sway metres above the stage.
"At a certain point, there was a takeover - apparently by Hamas - of our digital broadcast", KAN chief Eldad Koblenz said Wednesday.
London Palestine Action are releasing three Madonna spoofs to draw attention to the issue, including "Madonna Don't Go", a parody of Papa Don't Preach, as the Queen of Pop is due to perform at the star-studded event in Tel Aviv.
Germany, France, Italy, Spain and the United Kingdom - the big five countries that make the biggest financial contributions to the European Broadcasting Union, which broadcasts the song contest - along with Israel, as host country, have all bypassed the semis per the rules.
Madonna has defended her upcoming performance at this year's Eurovision Song Contest in Tel Aviv, Israel, amid a call from Palestinian and human rights activists for artists and viewers to boycott the competition.
The Sabbath was said to be one of the reasons Eurovision organisers and Israeli hosts decided against holding the event in the religiously conservative city of Jerusalem.
Semi-final rounds are slated for Tuesday and Thursday, followed by the finals on Saturday evening.
"I'll never stop playing music to suit someone's political agenda nor will I stop speaking out against violations of human rights wherever in the world they may be", the singer said in a statement to Reuters.
Palestinian activists have responded, calling Eurovision an "artwashing [of] Israel's brutal oppression of Palestinians".
"We are negotiating but if it's not signed, it won't happen", he said.
"The protesters are concerned that whole of Israel needs to be seen as an occupying force and it should be boycotted in its entirety", he added.
He is facing a May 29 deadline to form a new government.
The BDS (Boycott, Divestment, Sanctions) has targeted artists and broadcasters at Eurovision, urging them not to participate in the event. Just like South Africa, time to boycott apartheid.
"It's an opportunity for propaganda and to market Israel as this cool, hip, multi-cultural European place, but actually it's an apartheid state and hosting it here is a political decision to overwrite the rights of the Palestinians", Shahaf Weisbein, the project coordinator for the Coalition of Women for Peace, told Al Jazeera.