The game had been delayed due to a power failure, and was finally called off at 8.45pm.
Supporters will be allowed into the replay for free, if they travelled to Kidderminister on tuesday night.
No new date has yet been set for when they game will take place.