As a result, the match at the Kassam Stadium will kick off at 8.05pm (GMT) on Tuesday, 4th February.
The two sides drew 0-0 at St. James' Park on Saturday. Should the scores be level after 90 minutes in the replay, extra time and, if necessary, penalties will be used to determine which side progresses to the last 16.
The winners will play away to West Bromwich Albion in the fifth round.
Tickets for the game are now on sale to season ticket holders with 40 or more away points.