The meeting, held in London at the Tottenham Hotspur Stadium, ended 1-0 in favor of the guests.
The victory was brought to Newcastle by a goal of Joeliniton, who scored in the 27th minute.
In the next round, Tottenham away will play in the London derby with Arsenal, and Newcastle will host Watford in their field.
It was previously reported that a double by Sergio Aguero helped Manchester City beat Bournemouth in the Premier League match.