
With the first half ending in a goalless draw, the Magpies went ahead early in the second half with Christian Atsu’s brilliant free-kick.
Isaac Hayden later sealed the victory for the visitors with a long-range strike after 10 minutes.
Newcastle United, who are already promoted to the English Premier League, are trailing leaders Brighton with one point.