Madonna has called off plans to tour Australia for the first time in nearly 20 years.

The pop superstar had provisionally booked a number of arenas Down Under with plans to take her MDNA shows to Melbourne and Sydney later this year.

An announcement about the Australian dates was due later this year, but Madonna's tour promoters at Live Nation have now confirmed the singer will not be going ahead with the shows, according to News.com.au.

Madonna has not played in Australia since taking The Girlie Show World Tour Down Under in 1993.

Slideshow: Sultry Madonna Pics