Koch spielte in der U-16, U-17, U-19 und in der U-21 der Schweiz. Mit der U-17, der U-19 und der U-21 schaffte er es an verschiedenen Turnieren teilzunehmen. 2008 spielte Koch bei der U-17 Europameisterschaft in der Türkei. Die Mannschaft schied allerdings bereits in der Vorrunde aus. Für die Schweiz spielten unter anderem auch Spieler wie Nassim Ben Khalifa, Xherdan Shaqiri und Admir Mehmedi mit. Mit der U-19 schaffte er 2009 die Qualifikation für die U-19 Europameisterschaft, bei der die Mannschaft nach einem 1:1 im Eröffnungsspiel gegen England, einem 2:1-Sieg gegen Slowenien und einer 0:1-Niederlage gegen die Ukraine, in der Vorrunde bereits ausschied.