Fitz spielte im Februar 2015 erstmals für eine österreichische Jugendnationalauswahl. Im März 2016 debütierte er gegen Island für die U-17-Auswahl. Mit dieser nahm er im selben Jahr auch an der Europameisterschaft teil, bei der man im Viertelfinale an Portugal scheiterte. Fitz kam während des Turniers in allen vier Spielen der Österreicher zum Einsatz.