The 53-year-old 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, reported Contactmusic.
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.
Madonna has not played in Australia since taking The Girlie Show World Tour Down Under in 1993.