Ο Μίτελσταντ εξακολουθούσε να έρχεται σε επαφή με την πρώτη ομάδα όταν βρισκόταν ακόμα στην παιδική ομάδα της Χέρτα στο Βερολίνο, όταν δήλωσε ότι «ο στόχος» ήταν να παίξει για τη Γερμανία, είτε στο Παγκόσμιο Κύπελλο του 2018, είτε στο 2022. Ο αριστερός μπακ χρειάστηκε να περιμένει τον χρόνο του, αλλά τελικά είχε την ευκαιρία να αξιοποιήσει τις 31 συμμετοχές του για νέους – η τελευταία από τις οποίες έπεσε στους ημιτελικούς του UEFA U21 του 2019 – αφού κλήθηκε για φιλικά παιχνίδια με τη Γαλλία και την Ολλανδία τον Μάρτιο του 2024.
Είναι δίκαιο να πούμε πως ο ποδοσφαιριστής της Στουτγκάρδης άδραξε την ευκαιρία του και με τα δύο χέρια, ξεκινώντας και τους δύο αγώνες, καθώς η Γερμανία επικρατούσε σε κάθε περίπτωση, σημειώνοντας μάλιστα ένα εκπληκτικό γκολ με εκτέλεση φάουλ εναντίον της Ολλανδίας (φωτό από τον πανηγυρισμό με Ρουντιγκερ – Κίμιχ απέναντι στους Οράνιε).
Η ένταξη του στην ομάδα του Euro είναι απλώς επιβράβευση για μια φανταστική σεζόν με τους Σουηβούς. Ο ακραίος μπακ συμμετείχε σε 30 από τους 33 αγώνες στην κορυφαία κατηγορία αυτή τη σεζόν, σημειώνοντας δύο γκολ και τέσσερις ασίστ για μια ομάδα της Στουτγάρδης που έχει εξασφαλίσει την πρόκριση για το UEFA Champions League. Έχοντας παίξει στη διοργάνωση στο πρόσφατο παρελθόν με τη Χέρτα – τον σύλλογο όπου έκανε ντεμπούτο στην Μπουντεσλίγκα, σε ηλικία 19 ετών.
Ο κορυφαίος παίκτης της ομάδας του Χένες σε σέντρες από ανοιχτό παιχνίδι, παίζει το καλύτερο ποδόσφαιρο της καριέρας του, δεδομένου ότι έπαιξε βασικό ρόλο στις δύο τελευταίες διεθνείς παραστάσεις προτού ο Γιούλιαν Νάγκελσμαν ονομάσει την προκαταρκτική ομάδα των 27 παικτών του UEFA Euro 2024, φαινόταν ότι ήταν μια ευθεία μάχη μεταξύ αυτού και του Ντέιβιντ Ράουμ της Λειψίας για τη θέση του αριστερού μπακ.
Είναι ο τελευταίος σε μια αυξανόμενη σειρά παικτών που έχει την ευκαιρία να γίνει μόνιμος στην «πονεμένη» αριστερή πλευρά της Εθνικής Γερμανίας. Του αρέσει να κινείται μεταξύ άμυνας και επίθεσης, με παρόμοιο τρόπο με τους άλλους διεθνείς, όπως ο Ρόμπιν Γκόζενς της Ουνιόν και ο αρχηγός της Φράιμπουργκ, Κρίστιαν Γκούντερ. Το Νο. 7 της Στουτγάρδης έχει αναμφισβήτητα τα περισσότερα κοινά με τον δεύτερο, συμπεριλαμβανομένου ενός αριστερού ποδιού που καθοδηγείται με λέιζερ γνωστό για την επιλογή μιας πάσας από ανοιχτά και στημένα παιχνίδια.
Αφότου πήρε τα χέρια του στο Κύπελλο Γερμανίας με την ομάδα U19 την σεζον 2014/15 με τη Χέρτα, κέρδισε το περίφημο χάλκινο μετάλλιο Fritz Walter, στην γιορτή των ετήσιων βραβείων που απονέμονται στους καλύτερους νεαρούς ποδοσφαιριστές στη Γερμανία από το 2005. Κάποιοι νικητές που περιλαμβάνει η λίστα; Τζόσουα Κίμιχ, Μαρκ Αντρέ Τερ Στέγκεν και Κέβιν Πρινς Μπόατενγκ.
«Ο Μάξι ήταν μια εξαιρετική υπογραφή για εμάς. Είναι πολύπλευρος, άμεσος και μας δίνει πραγματική ώθηση. Ίσως η εθνική ομάδα μπορεί να το εκμεταλλευτεί αυτό.” – είχε δηλώσει ο προπονητής της Στουτγάρδης Σεμπάστιαν Χένες, πριν από την παρθενική κλήση του “Πάντα ονειρευόταν να γίνει επαγγελματίας και δούλευε σκληρά γι’ αυτό. Είναι το καλύτερο παράδειγμα»