The Nottinghamshire-born official took charge of his first Premier League game at St. James' Park back in 2018 during United's 1-0 defeat against West Bromwich Albion.
In total, Coote has refereed ten games across the Premier League and Championship this term, showing 44 yellow cards and one red card, sending off Brighton's Aaron Mooy during the Seagulls' 2-1 defeat at Aston Villa.
Coote's last game involving the Magpies took place in January - a 2-0 defeat against Watford at St. James' Park in the FA Cup fourth round, in which Coote booked Sean Longstaff.
On Sunday afternoon, Coote will be assisted by Harry Lennard and Peter Kirkup, while Jarred Gillett is the fourth official. Martin Atkinson will be the video assistant referee with Darren Cann as the assistant VAR.