Dsembarcaram na Noruega num dia muito especial. Depois da visita à Suécia, Mary e Frederico chegaram ao segundo destino daquela que é a sua primeira viagem internacional enquanto reis e fizeram-no no dia em que celebraram 20 anos de casados. O enlace, do então príncipe Frederico com Mary Donaldson, que se conheceram durante os Jogos Olímpicos de Sydney, celebrou-se no dia 14 de maio de 2004 e reuniu todas as casas reais europeias. À semelhança do que aconteceu na Suécia, esta viagem à Noruega foi também muito mais do que uma visita institucional, uma vez que as duas famílias estão unidas por laços familiares já que o rei Harald da Noruega é primo em primeiro grau de Margarida da Dinamarca, mãe do rei Frederico.
Além disso, os príncipes Haakon e Mette-Marit da Noruega são padrinhos do príncipe herdeiro Christian, filho mais velho de Mary e Frederico, que além de ser padrinho da princesa Ingrid, filha mais velha de Mette-Marit e Haakon, foi também padrinho de casamento do próprio casal. Também como aconteceu na viagem à Suécia, Mary e Frederico chegaram à Noruega a bordo do Navio Real Dannebrog, considerado um palácio flutuante com sala de jantar, vários quartos e um escritório. Ao atracarem no Porto de Honnorbryggen, em Oslo, foram calorosamente recebidos pelos reis Harald e Sonia e pelos príncipes Haakon e Mette-Marit. À sua chegada, Mary da Dinamarca surgiu com um conjunto reciclado composto por uma jaqueta branca Ralph Lauren e uma saia estampada Erdem. A visita, que durou dois dias, teve uma apertada agenda, no entanto foi visível a proximidade entre as duas famílias. O almoço do primeiro dia decorreu no Palácio Real.
À tarde, os reis da Dinamarca e os príncipes herdeiros da Noruega visitaram os laboratórios da Universidade de Oslo e, à noite, teve lugar o jantar de gala. Os reis Harald e Sonia foram os anfitriões desta festa que contou com cerca de 200 convidados no Palácio Real de Oslo, com o habitual desfile de vestidos sumptuosos, joias e tiaras. Para a ocasião, Mary deslumbrou num vestido lavanda Birgit Hallstein, que estreou em 2015 para o casamento dos príncipes Carl Philip e Sofia da Suécia. Mette-Marit elegeu uma jaqueta UFO No More e uma saia Temperley London, que também tinha usado no mesmo casamento. A rainha Sonia deu um toque de cor à noite com um vestido cor de laranja com capa plissada e uma tiara de diamantes e esmeraldas, famosa por ter sido feita para a imperatriz Josefina, mulher de Napoleão Bonaparte.
A noite ficou sobretudo marcada pelos discursos. Harald da Noruega foi o primeiro a falar dirigindo-se diretamente à rainha da Dinamarca: “Querida Mary, assumiu uma grande tarefa quando se apaixonou por este dinamarquês desportista. Vocês fizeram da Dinamarca e dos dinamarqueses o vosso coração e criaram quatro lindos filhos juntos. A rainha e eu estamos gratos porque os laços estreitos de família e amizade entre as nossas duas famílias continuarão através das novas gerações.” E fez questão de deixar um conselho, que acabou por soar a recado a Frederico, proclamado rei em janeiro: “Só o apoio do povo não pode sustentar um rei. Também precisa de viver apaixonado pelas pessoas mais próximas. Quando a família o acompanhou nas saudações na varanda, naquele dia especial, espero que tenha sentido a força necessária. Porque a família é o apoio mais importante. Pelo menos foi isso que senti sempre”, disse.
Em seguida, Frederico tomou a palavra e disse: “Mary e eu estamos sempre ansiosos por visitar a Noruega. Gostamos de estar convosco porque não somos apenas vizinhos e colegas, somos familiares e amigos. Mary e eu faremos tudo o que estiver ao nosso alcance, agora e no futuro, para valorizar tudo o que nos une”. Antes de se despedirem, os reis da Dinamarca receberam os reis e os príncipes da Noruega para um almoço familiar a bordo do barco onde viajaram