Der deutsche Nationalspieler hat trotz seines wachsenden Rufs eine frustrierende Phase ohne Spielminuten durchlebt, fiel jedoch nach seinem Einsatz von der Bank im Emirates Stadium auf.
Woltemade kreierte eine große Chance für Yoane Wissa und bot einen kreativen Funken in einem schwierigen Spiel für Newcastle.
Howe lobte den Stürmer danach und deutete an, dass größere Chancen folgen könnten.
"Ich dachte, Nick hat heute wirklich gut gespielt", sagte Howe.
"Yoane und Nick haben beide gut abgeschnitten, als sie eingewechselt wurden. Ich dachte, beide unserer Einwechselspieler haben eine gute Leistung gezeigt.
"Nicks Kreativität für Yoanes Chance, das ist es, was er tun kann. Er ist in dieser Hinsicht ein ganz besonderes Talent.
"Wenn Nick so spielt wie heute, wird er viele weitere Minuten und Gelegenheiten bekommen, um zu beeindrucken."
Howe erklärte auch, dass Woltemade hinter den in Form befindlichen Angreifern warten musste.
"Unsere Nummer 9 hat Tore erzielt, daher musste er leider auf seine Gelegenheit warten."
Da Newcastle auf einen starken Saisonabschluss drängt, könnte Woltemade nun für einen Start gegen Brighton in Frage kommen.