The young Magpies are aiming to win the prestigious trophy for a third time in the club's history after tasting success in 1962 before a side including Paul Gascoigne lifted the cup in 1985.
Graeme Carrick's Toon teenagers booked their spot in round four with a 7-2 thrashing of Leyton Orient at Whitley Park last month, with Sean Neave's brace, along with strikes from Anthony Munda, Scott Bailey, Trevan Sanusi, Rory Powell and Dylan Charlton, setting up Wednesday night's tie.
Bournemouth claimed a 2-0 away win against their West Bromwich Albion counterparts in round three.
Kick-off is at 19:00 GMT and ticket prices are £3 for adults and £1 for children, available now from book.nufc.co.uk.
Tickets will also be available on the gate on the night (cash only). Please note admission prices as stated apply to season ticket holders.
But supporters who can't make the match will be able to watch for free on NUFC TV, while the game will also be streamed live on Newcastle United's official YouTube channel.
The likes of Lewis Miley, Elliot Anderson and Sean Longstaff have all shone on this stage in recent years - and Tim Krul, Steven Taylor, Andy Carroll and Gascoigne before that - and the current crop of United youngsters will be looking to showcase their skills to a global audience.
Can Newcastle reach the fifth round at the expense of the Cherries? Buy tickets here or watch live on NUFC TV or YouTube from 19:00 GMT on Wednesday.