Haidara is likely to miss out with the knee injury he sustained in the weekend win over Aston Villa.
Although the defender initially pronounced himself fit for the game, Magpies head coach John Carver revealed he is likely to miss out after having an injection to remove fluid from his knee on Tuesday.
Ryan Taylor is set to mark his own return from injury by replacing Haidara while Remy Cabella (knee), Rolando Aarons (hamstring) and Rob Elliott (thigh) are all set to resume training next week.
Striker Robin van Persie has still not recovered from an ankle injury and will miss Manchester United’s game at Newcastle on Wednesday.
Midfielder Michael Carrick has overcome a calf problem but will not be risked.
Left-back Luke Shaw (hamstring), centre-half Phil Jones (illness) and goalkeeper Victor Valdes are back after they missed the 2-0 win over Sunderland on Saturday.