Także po przekroczeniu wieku juniorskiego Maria występowała na arenie międzynarodowej jako piąta. Łącznie było to pięć turniejów, we wszystkich Szwedki stawały na podium, a Prytz nie wystąpiła w żadnym z meczów. Z zespołami Margarethy Lindahl i Anette Norberg zdobyła tytuły mistrzyni Starego Kontynentu w latach 2003 i 2007, wicemistrzyni Europy z 1999 a także srebrny i brązowy medal mistrzostw świata odpowiednio z 1999 i 2002.
Po zakończeniu sezonu 2010/2011 Prytz zastąpiła Stinę Viktorsson w drużynie AllTele ze Skellefteå Curlingklubb. Po powrocie do gry wraz z Margarethą Sigfridsson wystąpiła na Mistrzostwach Europy 2011. Szwedki bez porażki awansowały do fazy finałowej, po pokonaniu 12:6 Dunek (Lene Nielsen) znalazły się w finale. W ostatnim spotkaniu wynikiem 2:8 lepsze okazały się Szkotki (Eve Muirhead). Medal z tego samego kruszcu Maria zdobyła podczas Mistrzostw Świata 2012, w finale Szwedki uległy 6:7 Szwajcarkom (Mirjam Ott). Pod koniec roku zespół ze Skellefteå zajął 3. miejsce w Mistrzostwach Europy w Kalrstad, gospodynie zawodów w meczu o brąz pokonały 9:3 Dunki (Lene Nielsen).