"The current plan is to reschedule the North American leg of the tour and to begin in October in Europe," the singer wrote on social media.
Madonna, 64, was slated to kick off her Celebration World Tour on July 15, commemorating the 40th anniversary of her music career.
The singer added she's on the road to recovery after falling ill last month from a serious bacterial infection that led to her hospitalization in the intensive care unit, and that her main priority is her health.
"My focus now is my health and getting stronger and I assure you, I'll be back with you as soon as I can," the Grammy winner wrote.
Dates for the tour's rescheduled North American leg have yet to be announced.