Fullträffen kom i powerplay efter drygt åtta minuter av den första perioden och gan New Jersey ledningen med 1-0 i bortapremiären mot Philadelphia Flyers.
Holtz kom in i anfallszonen på vänsterkanten och fick en perfekt crosspassning från Jesper Bratt.
Alexander Holtz, 20, gjorde sitt första mål i NHL i natt.
– Jag är verkligen glad över att få spräcka den där nollan, då jag jobbat så hårt för det här, sa han i en tv-intervju i omklädningsrummet efteråt.
Men trots det förlorade hans New Jersey mot Philadelphia med 2–5.
Den förre djurgårdaren flyttade till Nordamerika redan inför förra säsongen, men fick i huvudsak tillbringa rookie-året i farmarligan.
Där gjorde han dock sådan succé att Devils klubbledning utgår från att han är redo att göra ett avtryck också bland de stora grabbarna den här vintern.
– Jag vill hjälpa till att bygga ett vinnarlag. Jag tror att vi har något på gång, och vi måste fortsätta att bygga på det, säger han.