Fotbollsmatchen var den 23-årige landslagsytterns första i ligasammanhang för Newcastle sedan övergången från Nottingham Forest för en månad sedan.
Elanga hade ett drömläge att bli målskytt direkt efter två och en halv minuters spel när han kom fri mot Marco Bizot. Men hemmalagets nederländske målvakt räddade skottet med nävarna.
Tio minuter senare hade Elanga ett volleyläge i Aston Villas straffområde, men missade bollen. Svensken byttes ut i den 78:e minuten.
Newcastles svenske stjärnanfallare Alexander Isak, som inte tränar med laget och uppges vilja lämna klubben för spel i Liverpool, var inte med i matchen i Birmingham.