L'internazionale tedesco ha vissuto un periodo frustrante per quanto riguarda i minuti nonostante sia arrivato con una crescente reputazione, ma ha catturato l'attenzione dopo essere entrato dalla panchina all'Emirates.
Woltemade ha creato un'importante occasione per Yoane Wissa e ha offerto una scintilla creativa in una partita difficile per il Newcastle.
Howe ha elogiato l'attaccante dopo e ha accennato a opportunità più grandi che potrebbero ora seguire.
"Pensavo che Nick avesse fatto davvero bene oggi," ha detto Howe.
"Yoane e Nick hanno entrambi giocato bene quando sono entrati. Pensavo che entrambi i nostri subentrati avessero offerto una prestazione.
"La creatività di Nick per l'occasione di Yoane, questo è ciò che può fare. È un talento molto speciale in questo senso.
"Se Nick gioca come ha fatto oggi, avrà molte più minuti e opportunità per impressionare."
Howe ha anche spiegato che Woltemade ha dovuto aspettare dietro attaccanti in forma.
"I nostri No.9 hanno segnato, quindi sfortunatamente ha dovuto aspettare la sua opportunità."
Con il Newcastle che spinge per una forte conclusione di stagione, Woltemade potrebbe ora essere in linea per un inizio contro il Brighton.