Heinrich kam erstmals bei der U18-Junioren-Weltmeisterschaft der Division I 2008 für sein Heimatland zum Einsatz. Ein Jahr später lief er bei der U20-Junioren-Weltmeisterschaft der Division I 2009 als die Österreicher den Aufstieg in die Top-Division schafften. U20-Junioren-Weltmeisterschaft 2010 führte er das Team als Mannschaftskapitän aufs Eis. Die Österreicher stiegen allerdings ohne Punktgewinn wieder in die Division I ab.