The Blades were victorious in their Fourth Round fixture at home to Preston North End via a Billy Sharp penalty, and following tonight's draw will travel to Leicester City over the weekend of 16-19 February.
United have already played the Foxes this season, losing 4-1 at home in the EFL Cup Second Round.
In a mock-up draw, ensuring that all the balls were present and correct, the Blades drew West Bromwich Albion at home.
Full Round Draw;
Sheffield Wednesday v Notts County or Swansea City
West Bromwich Albion v Southampton
Chelsea v Hull City
Leicester City v Sheffield United
Huddersfield Town or Birmingham City v Manchester United
Millwall or Rochdale v Newport County or Tottenham Hotspur
Brighton & Hove Albion v Coventry City
Wigan Athletic v Manchester City