The 'Girl Gone Wild' singer took to the stage on Thursday evening (July 26) for the latest stop on her 'MDNA' world tour, which is currently travelling through Europe.
Some members of the crowd became angered when Madonna ended her set after just 45 minutes of performing, with a simultaneous broadcast on YouTube.
Fan-filmed video footage of the aftermath of her show features members of the audience shouting "Rembourssez! Rembourssez!" ("We want our money back!"), chanting the French word for "sl*t" and throwing empty bottles and plastic cups onto the stage.
Madonna spoke of her "special affinity" with France and included a rendition of 'Je t'aime (Moi non plus)' by Serge Gainsbourg in her set.
One fan was quote as telling the Reuters news agency that he thought the show was "pretty good", although he complained about the short length of the set noting that "she didn't even sing for an hour".
Audience members had paid between €80 (£63/$98) and €280 (£219/$340) for tickets to the event, which was added to her tour as a last minute supplementary concert. Tickets were made available exclusively to members of the performer's official fan club before going on general sale.
This continues a string of controversies linked to Madonna's 'MDNA' tour, which began in May.
She was recently threatened with a lawsuit for using images of right-wing French politician Marine Le Pen during her show.
Photo gallery - Madonna controversies:
Copyright: Rex Features Everett Collection/Rex Features