Maria Gstöttner fait partie de l'équipe d'Autriche, participant notamment aux éliminatoires du Championnat d'Europe féminin de football 2005 et du Championnat d'Europe féminin de football 2013.