Enligt arrangörerna Live Nation och Ritmos & Blues skulle "Celebration Tour" ha startat i juli i Kanada och USA, med konserter fram till oktober, men med omplaneringen startar den nya turnén i Europa, den 14 oktober, i London.
I Lissabon behåller Madonna de två tidigare tillkännagivna datumen, den 6 och 7 november på Altice Arena, i Lissabon.
Den nordamerikanska delen av turnén startar den 13 december i New York, USA.
Turnén hade avbrutits i slutet av juni på grund av en bakterieinfektion, och den amerikanska artisten vårdades på sjukhus i flera dagar på en intensivvårdsavdelning.
"'The Celebration Tour' kommer att återbesöka Madonnas hela konstnärliga resa under fyra decennier och hylla New York City - där hon började sin musikkarriär", heter det i uttalandet.
Madonna, som fyller 65 år idag, uppträdde senast i Lissabon i januari 2020, som en del av Europaturnén "Madame X", som ägde rum på mindre, mer intima arenor.
"Madame X"-turnén och den var kreativt påverkad av Madonnas erfarenhet i Lissabon under tidigare år, där hon kom i kontakt med portugisisktalande och latinamerikansk kultur.