Herzog edusti Sveitsiä Pyeongchangin olympiakisoissa 2018. Hän pelasi myös MM-kilpailuissa vuonna 2017. Yhteensä Herzog on pelannut 31 A-maaottelua tehopistein 7+6=13. Hän teki A-maajoukkuedebyyttinsä Euro Hockey Challengessa 1. huhtikuuta 2015 Klotenissa Suomea vastaan. Hän teki ottelussa myös ensimmäisen A-maajoukkuemaalinsa, joka jäi Sveitsin 4–1-voittoon päättyneen ottelun ratkaisumaaliksi.