Becky Langley's side, who climbed to second in the FAWNL Northern Premier Division with a 4-0 win at Huddersfield Town Women last weekend, dramatically beat Boldmere St. Michaels Women in the first round, with top scorer Bridget Galloway netting in stoppage time after United had trailed midway through the second half.
They'll be hoping for another big crowd after 2,654 attended the Magpies' last home game, against Burnley Women earlier this month. United were watched by crowds of 28,565 and 24,092 at St. James' Park last season, as well as facing West Bromwich Albion Women in front of another sizeable attendance at the stadium as part of the Sela Cup, presented by VisitMalta, in pre-season.
Sunday's game is at the Gateshead International Stadium. Kick-off is at 14:00 GMT and ticket prices are £5 for adults and £1 for children.
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.
Commentary will come from former Lioness Aran Embleton, a Newcastle fan from Cramlington who became one of the first women from the North East to represent England and played in the Women's FA Cup final for Doncaster Belles in 2000.
Can Langley's lasses progress in the cup? Buy tickets here or watch live on NUFC TV or YouTube from 14:00 GMT on Sunday.
Please note: Newcastle United Women season ticket holders must purchase a ticket due to this fixture being a FAWNL Cup tie.