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.
På annat håll i England inledde storklubben Manchester City övertygande med en 4–0-vinst borta mot Wolverhampton.
Nykomlingarna Sunderland vann komfortabelt 3–0 hemma mot Graham Potters West Ham. Brighton och Fulham delade på poängen, 1–1, och Tottenham, med Lucas Bergvall från start, besegrade Burnley med 3–0.
