On 24 September 2003, it was announced that Frederik's mother, Queen Margrethe II, intended to give her consent to the marriage at the State Council meeting scheduled for 8 October 2003.

[3] Prior to the wedding, Mary, who had previously been a dual citizen of Australia and the United Kingdom, was granted Danish citizenship.

[6] Mary's sisters Jane Stephens and Patricia Bailey, and her friend Amber Petty served as bridesmaids, while Frederik's brother Prince Joachim of Denmark was the best man.

Mary's nieces Erin and Kate Stephens and Madisson Woods were flower girls, and Frederik's nephew Prince Nikolai of Denmark and first cousin once removed Count Richard von Pfeil und Klein-Ellguth were pageboys.

Mary wore a wedding dress created by Danish fashion designer Uffe Frank with a veil first used by Crown Princess Margareta of Sweden, and then by her daughter Queen Ingrid of Denmark.

The veil, made from Irish lace, was later worn by Ingrid's daughters Margrethe, Benedikte and Anne-Marie as well as her granddaughters, Alexia and Alexandra.

The congregational hymns sung at the wedding included "Den signede dag med fryd vi ser" and "Eternal Father, Strong to Save".

Crown Prince Frederik notably served with the Danish naval elite special operations forces, the Frogman Corps.