© PA Photos
Both sides created chances in the opening stages but it was the hosts who took the lead on 14 minutes when Ivan Trickovski showed great control before firing in.
The visitors pulled one back three minutes before the break as Vurnon Anita rifled in an unstoppable volley after Brugge failed to clear their lines.
Alan Pardew's men were then level almost instantly when Shola Ameobi was played in by brother Sammy before poking the ball home.
Newcastle started the second half strongly and could have taken the lead when Shola Ameobi headed over the bar.
The striker was in the thick of the action soon after, but his low effort was pushed away.
Yohan Cabaye then inadvertently hit the woodwork with his free kick when he was trying to find a teammate in the box.
Brugge had chances late on, but Newcastle goalkeeper Krul was equal to their late siege to keep the scores level.