Im Juniorenbereich spielte Koch zunächst 2000 für Österreich bei der U18-B-Weltmeisterschaft und der U20-C-Weltmeisterschaft. Nach der Umstellung auf das Divisionssystem stand er in der Division I bei den U20-Weltmeisterschaften 2001, 2002 und 2003 auf dem Eis.