De Duitse international heeft een frustrerende periode gehad wat betreft speeltijd, ondanks dat hij met een groeiende reputatie arriveerde, maar viel op nadat hij vanaf de bank kwam bij de Emirates.
Woltemade creëerde een grote kans voor Yoane Wissa en bood een creatieve vonk in een moeilijke wedstrijd voor Newcastle.
Howe prees de aanvaller achteraf en gaf aan dat er nu grotere kansen kunnen volgen.
"Ik dacht dat Nick vandaag echt goed speelde," zei Howe.
"Yoane en Nick presteerden beide goed toen ze binnenkwamen. Ik dacht dat al onze invallers een goede prestatie hebben geleverd.
"Nick's creativiteit voor Yoane's kans, dat is wat hij kan doen. Hij is een zeer speciaal talent in dat opzicht.
"Als Nick speelt zoals hij vandaag deed, zal hij veel meer minuten en kansen krijgen om indruk te maken."
Howe legde ook uit dat Woltemade heeft moeten wachten achter in vorm zijnde aanvallers.
"Onze nummer 9's hebben gescoord, dus helaas heeft hij moeten wachten op zijn kans."
Met Newcastle die streeft naar een sterke afsluiting van het seizoen, kan Woltemade nu in lijn liggen voor een basisplaats tegen Brighton.