Im Juniorenbereich spielte Holtzem mit Luxemburg zunächst bei der U18-D-Europameisterschaft 1998. Nach Einführung der Weltmeisterschaften war er 1999 und 2000 in der Europa-Division II aktiv. 2001 nahm er mit seinem Team an der Qualifikation zur Division III der U20-Weltmeisterschaft teil.