Πριν κλείσει τα 18 του χρόνια, ο Μάριο Μιτάι έγινε διεθνής με την Εθνική ανδρών της Αλβανίας.

Ο νεαρός μπακ της ΑΕΚ είχε κληθεί στην Εθνική Αλβανίας, με την οποία οποία αναμενόταν κόντρα στο Σαν Μαρίνο να κάνει την πρώτη του συμμετοχή προκειμένου να διασφαλιστεί η παρουσία του στο αντιπροσωπευτικό συγκρότημα της χώρας

Έτσι κι έγινε, με τον Μιτάι να περνάει στο 88ο λεπτό ως αλλαγή στην εκτός έδρας νίκη της Αλβανίας με 0-2, κάνοντας το ντεμπούτο του.