Sofía dari Spanyol
Pasangan ini menikah pada tanggal 14 Mei 1962, di Katedral Katolik Santo Dionisius di Athena. Gaun pengantin dibuat oleh Jean Dessès dan dia dihadiri oleh adik perempuannya, Irene; saudara laki-laki mempelai wanita, Infanta Pilar dari Spanyol, dan saudara perempuan Sofia masa depan Putri Anne-Marie (kemudian Permaisuri Yunani). Bersama dengan Putri Irene dari Belanda, Putri Alexandra dari Kent, Putri Benedikte dari Denmark, Putri Anne dari Orléans, dan Putri Tatiana Radziwill.
Alfonso XIII dari Spanyol
Victoria malah ingin mengubah keyakinannya, dan ia beranggapan bahwa status sebagai "carrier" hemofilia adalah hanya kemungkinan belaka. Maria Christina lalu tergerak untuk meredam rasa keberatannya. Pada Januari 1906, ia menulis sebuah surat resmi kepada Putri Beatrice untuk melakukan penjodohan. Victoria bertemu Maria Christina dan Alfonso di Biarritz, Prancis, dan segera setelah itu Victoria menjadi Katolik di San Sebastián pada bulan Maret.
Pada bulan Mei, para diplomat dari kedua kerajaan secara resmi menyetujui pernikahan keduanya. Alfonso dan Victoria menikah di Biara Kerajaan San Jerónimo di Madrid pada 31 Mei 1906, dihadiri oleh beberapa orang dari Kerajaan Inggris, seperti sepupu Victoria, Pangeran dan Putri Wales (kelak menjadi Raja George V dan Ratu Mary). Prosesi pernikahan ini diwarnai oleh insiden percobaan pembunuhan terhadap kedua mempelai oleh seorang anarkis Catalonia bernama Mateu Morral. Saat prosesi berlangsung, ia melempar bom lewat jendela. Insiden ini membunuh beberapa orang dan melukai beberapa hadirin pada prosesi tersebut.