Dana 8. juna 1922. godine, stupivši u brak sa kraljem Aleksandrom I Karađorđevićem, Marija je ponela titulu jugoslovenske kraljice.
U skladu sa pravoslavnom tradicijom, ceremonija venčanja je održana u Sabornoj crkvi Svetog Arhangela Mihaila u Beogradu. Jugoslovenski kraljevski par ubrzo je stekao poštovanje cele nacije. Uz to, Aleksandar i Marija postali su uzor i ostalim parovima plave krvi širom Evrope. Za Mariju se govorilo da je obožavanje srpskog naroda osvojila i pre nego što je postala vladarka. Prozborivši srpski jezik, sa balkona Starog dvora prvi put je žitelje nove domovine pozdravila rečima „Ja vam od srca blagodarim!“. Stekavši u tom trenutku njihovu bezuslovnu naklonost, Marija se potrudila i da je dostojno opravda.