The 'Girl Gone Wild' singer appeared to compare right-wing French politician Marine Le Pen to the Nazis in her opening show in Tel Aviv, when she superimposed an image of a swastika over pre-recorded footage of Le Pen during 'Nobody Knows Me'.
Le Pen, leader of France's National Front, has rejected Madonna's attacks and suggested she might even take legal action.
"We understand how old singers who need to get people talking about them go to such extremes," Le Pen said, according to The Daily Mail.
The politician added of a possible legal battle: "If she does that in France, we'll be waiting."
Le Pen's hardline stance against immigration has been cited as a reason for her rising popularity, having finished third in the recent French presidential election.
She is the daughter of National Front founder Jean-Marie Le Pen, who has made controversial comments about Jews and the LBGT community in the past.
Watch the controversial clip from Madonna's 'MDNA Tour' below: