The Toon Army conceded a brilliant goal from Philippe Coutinho on 29 minutes, but Spanish striker Joselu managed to equalise before the break.
In the second half, neither side could find a way through and the spoils were shared ahead of the international break.
Newcastle remain in ninth place, five points clear of the drop zone and nine off the top of the table.
Next up, they face Southampton away in two weeks time.
CLICK THROUGH THE GALLERY ABOVE TO SEE HOW EACH NEWCASTLE PLAYER RATED OUT OF 10.
