Usando um vestido pérola com longa cauda e véu, usado antes pela rainha Margrethe II, Mary foi conduzida por seu pai, John Donaldson, pela nave central da catedral Evangélica Luterana Vor Frue Kirke. A igreja foi enfeitada com milhares de flores.

Usando uniforme de gala da Marinha, coberto de medalhas, o príncipe Frederik, que meia hora antes caminhou nervosamente pela igreja, ficou visivelmente emocionado ao ver a entrada da noiva.

Após uma cerimônia de cerca de uma hora, o casal trocou os votos matrimoniais e, segundo a tradição luterana, apertaram as mãos como sinal de sua união. A realeza de toda a Europa e de outros continentes, inclusive as famílias reais da vizinhas Noruega e Suécia, o príncipe-herdeiro japonês, Naruhito, o príncipe-herdeiro espanhol, Felipe, e o príncipe britânico Edward estiveram presentes na celebração.

Vários políticos, inclusive os chefes de estado islandês e finlandês, também assistiram à cerimônia.