The 53-year-old singer announced dates for the tour - in promotion of her forthcoming album MDNA - earlier this month.
Tickets for a number of shows are reported to have sold out in minutes in various locations across the globe, including Istanbul, Montreal, Ottawa, Minnesota, Houston, Dallas, Phoenix, and Los Angeles.
According to Abu Dhabi daily The National, fans in the city lined up in front of the Virgin Megastore for tickets 24 hours before they went on general sale.
Madonna premiered a new single from MDNA called 'Girls Gone Wild' yesterday (February 27).
> Madonna, Jay Leno have 'awkward' elevator encounter: Video
Watch the video for Madonna's 'Give Me All Your Luvin'' below: