The 53-year-old had provisionally booked a number of arenas with plans to take her Mdna shows to Melbourne and Sydney later this year (12).
An announcement about the Australian dates was due later this year (12), 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.
Spotted: Virat Kohli, Anushka Sharma and other celebs at Mumbai airport
Photos: Salman Khan's 'special friend' Iulia Vantur at a song launch
Photos: Hrithik Roshan, Anushka Sharma, other celebs dazzle at event
In Pictures: Sex scandals involving Indian politicians
Photos: Abhishek Bachchan and Farah Khan at Boman Irani's birthday bash