Holzinger vertrat sein Heimatland auf internationaler Ebene bei der Junioren-Weltmeisterschaft 1992. In sieben Partien steuerte der Stürmer einen Treffer und eine Torvorlage zum Bronzemedaillengewinn der US-amerikanischen Auswahl bei. Außerdem verbrachte der Rechtsschütze zwei Minuten auf der Strafbank.