Από το ντεμπούτο το 2014, έως την τελευταία εμφάνιση με το περιβραχιόνιο αρχηγού το 2025, ο 34χρονος μεσοεπιθετικός υπήρξε σταθερό σημείο αναφοράς σε μια διαδρομή 11 ετών, συνεργαζόμενος με μια σειρά προπονητών που σφράγισαν διαφορετικά την «γαλανόλευκη» πορεία του.
Ο 34χρονος μεσοεπιθετικός, που πρόσφατα ανανέωσε το συμβόλαιό του με την ΑΕΚ για ακόμη μία σεζόν, αποφάσισε να μην ξαναφορέσει το εθνόσημο, έχοντας γράψει συνολικά 71 συμμετοχές με 7 γκολ με τη «γαλανόλευκη».
Η πρώτη εμφάνιση με την Εθνική Ανδρών έγινε στις 7 Σεπτεμβρίου 2014 σε προκριματικό αγώνα του EURO, υπό τον Κλαούντιο Ρανιέρι, στο ματς με τη Ρουμανία και σε μια χρονική περίοδο όπου ήταν 23 ετών.
Από εκεί και πέρα, η καριέρα του με την Εθνική συνδέθηκε με μια σειρά τεχνικών που πέρασαν από τον πάγκο της ομάδας, καθένας με διαφορετική φιλοσοφία και στόχους.
Μετά τον Ρανιέρι, σειρά πήρε ο Κώστας Τσάνας, αμέσως πριν μεταβιβάσει τα ηνία στον Ουρουγουανό, Σέρτζιο Μαρκαριάν για ένα μικρό διάστημα.
Το σημαντικότερο κομμάτι της πορείας του Μάνταλου ήρθε υπό την καθοδήγηση του Μίκαελ Σκίμπε (2015‑2018), με τον οποίο έγινε βασικό...γρανάζι της μεσαίας γραμμής.
Ακολούθησε η συνεργασία με τον Άγγελο Αναστασιάδη (2018‑2019), και αργότερα με τον Ολλανδό Τζον Φαν΄τ Σχιπ(2019‑2021) περίοδοι όπου ο Μάνταλος συνέχισε να αποτελεί σταθερό σημείο αναφοράς στο κέντρο της Εθνικής ομάδας.
Το 2022 ήρθε ο Ουρουγουανός Γκουστάβο Πογιέτ, υπό τον οποίο η Ελλάδα προσπάθησε να αλλάξει πρόσωπο στα παιχνίδια της, ενώ το καλοκαίρι του ΄24 ο Ιβάν Γιοβάνοβιτς ανέλαβε την τεχνική ηγεσία, έχοντας στις επιλογές του τον Μάνταλο ως ένα από τα έμπειρα στελέχη του ρόστερ.
Η τελευταία του εμφάνιση, στις 18 Νοεμβρίου 2025, ήρθε στο 0‑0 με τη Λευκορωσία για τα προκριματικά του Παγκοσμίου Κυπέλλου, σε ένα ματς όπου φόρεσε για ακόμη μια φορά το περιβραχιόνιο του αρχηγού.
Η απόφασή του να αποσυρθεί από την Εθνική σηματοδοτεί το τέλος ενός σημαντικού κύκλου στην καριέρα του, γεμάτου σταθερότητα και προσφορά, από τα πρώτα βήματα υπό τον Ρανιέρι μέχρι την πιο πρόσφατη θητεία με τον Γιοβάνοβιτς στον «γαλανόλευκο» πάγκο.
