The party had already threatened to take legal action after the clip’s first showing in Tel Aviv in June.
But she did deliver pointed remarks about what she sees as France’s tradition of tolerance.
Black American musicians like Josephine Baker and Charlie Parker were welcomed here while they faced discrimination in the US, she said, adding that foreign artists like Vincent Van Gogh and Pablo Picasso “came to France to create”.
The painter Paul Gauguin also featured on the list, despite being born in Paris and leaving mainland France to live in French Polynesia.
In a scarcely veiled reference to the rise of the far right, Madonna claimed that “intolerance” is on the rise today because many people are frightened for their futures.
The spectacular show included tributes to French stars, such as singer Edith Piaf and actor Alain Delon, whom Madonna claimed had inspired her and concluded with a performance of Serge Gainsbourg’s Je t’aime, moi non plus in French.
But there were boos at the end from fans who felt that, at one hour, the show was too short.
Madonna is to perform in Nice on 21 August.