The winger has not played for the Premier League's bottom side since January.
The former Barcelona prospect has not played for the Villains since the club's first game of the calendar year due to a broken metatarsal bone that the Mail claims was initially only meant to keep the youngster out for eight weeks.
However, almost three months later the £7m signing has managed to get a full week's training in, the Mail reports, so may be able to play a part against Guus Hiddink's side.
Although Villa's situation looks worse than desperate currently - with Eric Black set to take temporary charge of the team following Remi Garde's departure - they will be hoping that the squad shows as much fight as possible before the seemingly inevitable happens and their relegation to the Championship is confirmed.
While Traore has made little contribution since his move to Villa Park - failing to make a single start in the league and registering just one assist - he has shown the occasional glimpse that suggests that he could be a very talented player, especially when he is able to run at full-backs.
And while it may be too late for him to inspire a late surge for survival, Leicester's turnaround last season should at least give the squad the motivation to try everything they can to turn their fortunes around in the coming weeks.