They beat their hosts 2-0 at St. james' Park; the goals coming from Edin Dzeko and Alvaro Negredo at either end of the match
Newcastle had a wonderstrike from Cheick Tiote controversially ruled out for offside in the first half.
Meanwhile Liverpool dislodged their rivals Everton from the top four, after a 5-3 win at Stoke City.
Luis Suarez scored a brace, with Steven Gerrard, Daniel Sturridge and a Ryan Shawcross OG accounting for the other Liverpool goals.
Stoke's goals came from former Liverpool players Peter Crouch and Charlie Adam, with Ireland striker Jonathan Walters netting the other.