Verschillende vorsten hoopten op Maria's hand. Lodewijk XI van Frankrijk, hertog Jan van Cleef en keizer Frederik III begeerden haar voor hun zoons. Zij was door toedoen van haar vader echter al verloofd met aartshertog Maximiliaan van Oostenrijk, de zoon van Frederik III. Toen een keizerlijk gezantschap aan Maria de verlovingsbrief en de ring toonde die zij vroeger gestuurd had, en men vroeg of zij haar belofte gestand deed, antwoordde Maria instemmend - ondanks het advies van de hertog van Cleef om de zaak nog in beraad te houden. De Staten bekrachtigden Maria's voornemen, waarop de hertog van Beieren namens Maximiliaan met haar in ondertrouw ging. De bruidegom kwam met een aanzienlijk gevolg over en het huwelijk werd op 18 augustus 1477 voltrokken.