Following a pitch inspection at 11:30am on Friday morning, local referee Mick Pierce deemed the surface unplayable and the clash will now be played on a new date, which has not yet been set.
A statement from Portsmouth read: "The match against Sheffield United has been called off.
"Local referee Mick Pierce inspected the pitch at 11.30am Friday morning and said that it was totally unplayable.
"With temperatures forecast to plummet on Friday night, it would need a great rise in temperature for the pitch to become playable."
The game will now take place this Monday at a 8pm kick-off and will be shown live on SKY SPORTS.