Holzer lief bei der U18-Weltmeisterschaft 2005 in Tschechien erstmals für eine Junioren-Auswahl des Deutschen Eishockey-Bundes auf. Zudem kam er bei der U18-Weltmeisterschaft 2006 in Schweden sowie bei der U20-Weltmeisterschaft 2007 zum Einsatz. Nach dem Abstieg 2007 spielte er mit der deutschen U20-Auswahl bei der Weltmeisterschaft 2008 in der Division I und erreichte dort den sofortigen Wiederaufstieg in die Top-Division.