За сборную Швейцарии Холленштайн выступал в чемпионате мира среди юниоров 2007 года и в молодёжном чемпионате мира 2008 года.