The tie was due to be played at London Road on Saturday 3 January, but Notts will now travel to Middlesborough on that date, while Peterborough will be playing First Division Coventry at Highfield Road.
The game has been provisionally rescheduled for Tuesday 6 January, with a 7:45pm kick-off.