Herzog pelasi myös alle 20-vuotiaiden MM-kilpailuissa vuonna 2014, jolloin hän oli Sveitsin paras maalintekijä kolmella osumallaan. Herzog pelasi myös alle 18-vuotiaiden MM-kilpailuissa vuonna 2012. Yhteensä hän on pelannut 13 nuorten ja 20 poikien maaottelua.