Major spielte 2017 mehrmals für die ungarische U-16-Auswahl. Im März 2019 spielte er gegen Norwegen erstmals für die U-17-Mannschaft. Mit dieser nahm er im selben Jahr an der EM teil, bei der man im Viertelfinale an Spanien scheiterte. Durch einen Sieg im Playoff gegen Belgien qualifizierten sich die Ungarn dennoch für die ebenfalls 2019 ausgetragene WM. Bei der EM kam Major in allen fünf Spielen Ungarns zum Einsatz und erzielte ein Tor.