Giovanni Paolo II proclamò ufficialmente la celebrazione della XX GMG a Colonia al termine di quella del 2002, tenutasi a Toronto. Qualche anno prima, Giovanni Paolo II aveva preannunciato la scelta della città di Colonia per una delle prime GMG del nuovo millennio, perché «dalla Germania sono venute nel secolo passato catastrofi gravi per l'umanità, ed è bello che venga adesso un grande segno di speranza».