Fechtig spielte für die Juniorenauswahlen Österreichs bei der U18-Junioren-Weltmeisterschaft der Division I 2010, der U20-Junioren-Weltmeisterschaft der Division I 2011, der U18-Junioren-Weltmeisterschaft der Division II 2011 und der U20-Junioren-Weltmeisterschaft der Division IA 2012. Mit der U18-Auswahl schaffte er 2011 den Aufstieg zurück in die Division I, nachdem das Team erst im Vorjahr abgestiegen war.