Chancellor Sajid Javid originally ordered production of the celebratory coins in advance of the original departure date of October 31.
The delay meant about a million coins had to be melted down and the metal put aside until a new departure date was confirmed.
They will also feature the slogan "Peace, prosperity and friendship with all nations".