Auf internationaler Ebene debütierte Mittelstadt beim Ivan Hlinka Memorial Tournament 2015, das er gemeinsam mit Kailer Yamamoto in Scorerpunkten anführte, mit der Mannschaft allerdings nur den fünften Platz belegte. Anschließend nahm er mit der U18-Auswahl an der U18-Weltmeisterschaft 2016 teil und gewann dort die Bronzemedaille. Mit der U20-Nationalmannschaft folgte bei der U20-Weltmeisterschaft 2018 eine weitere Bronzemedaille, wobei der Mittelstürmer jedoch unter allen Spielern des Turniers die meisten Punkte sammelte und daher als MVP ausgezeichnet sowie ins All-Star-Team gewählt wurde.