In the 61st minute, Elanga received a pass from teammate Amar Dedić, turned and coolly placed the ball in off the post.
Ten minutes later, Yoane Wissa made it 2-0 for the visitors.
Tottenham coach Roberto De Zerbi chose to leave Lucas Bergvall on the bench. Bergvall did start in the opening game as “Spurs” lost 3-0 to Brentford.
Elanga also scored when Newcastle drew with Liverpool in the opening match.
Newcastle moves up to third place with four points in the table, while Tottenham are bottom with zero points.
