Oktober 2018: Mario Mitaj spielt für die U 17 Albanien's (Albania national under 17 football team).

Januar 2019: Mario Mitaj wird in die U 16 Albanien's (Albania national under 16 football team) berufen.

April 2019: Mario Mitaj spielt für die U 16 Griechenland's (Greece national under 16 football team).

November 2020: Mario Mitaj steht in der U 21 Albanien's (Albania national under 21 football team).

März 2021: Mario Mitaj ist aktueller Nationalspieler Albanien's (Albania national football team).

September 2022: Mario Mitaj wird in die U 20 Albanien's (Albania national under 20 football team) berufen.

Juni 2024: Mario Mitaj spielt für Albanien (Albania national football team), die UEFA Eurropameisterschaft in Deutschland.