The confirmation follows the news that Madonna was hospitalised earlier this month with “a serious bacterial infection”.
Madonna will now kick off the tour in October in Europe and fans have been encouraged to hold onto tickets as they will be valid for the new North American dates, once they have been announced.
Some 41 dates across the US and Canada have been postponed.
‘The Celebration Tour’ was announced earlier this year and was due to begin in Vancouver, Canada on Saturday.
More than 600,000 tickets were sold across the tour, with multiple sold-out shows.
In a statement on Instagram, Madonna said: “Thank you for your positive energy, prayers and words of healing and encouragement. I have felt your love. I’m on the road to recovery and incredibly grateful for all the blessings in my life.
“My first thought when I woke up in the hospital was my children. My second thought was that I did not want to disappoint anyone who had bought tickets for my tour. I also didn’t want to let down the people who worked tirelessly with me over the last few months to create my show. I hate to disappoint anyone.
“My focus now is my health and getting stronger and I can assure you, I’ll be back with you as soon as I can. The current plan is to reschedule the North American leg of the tour and to begin in October in Europe.
“I couldn’t be more grateful for your care and support.”