Det tidigare rekordet delades av nederländaren Ruud van Nistelrooy och spanjoren Roberto Soldado som behövde 19 matcher på sig för att nå milstolpen.
Efter matchen, som Borussia Dortmund vann med 3–0, lade Braut Haaland ut ett inlägg på Instagram.
”Älskar att spela i Champions League”, skriver 20-åringen.
Han toppar skytteligan på sex mål efter fyra matcher hittills den här säsongen.