Both Haaland and Doku missed City's 2-1 win at Luton Town in the Premier League on Sunday, with the former absent due to a "bone stress reaction" in his foot according to manager Pep Guardiola.
The Citizens boss has stated that he does not expected Haaland to recover in time for either Wednesday's clash with Red Star or Saturday's top-flight meeting with Crystal Palace, while Doku is set for one or two weeks on the sidelines as he continues to recover from a muscle problem; Kevin De Bruyne, meanwhile, remains out with a long-term hamstring injury.
Considering that Man City have already qualified for the Champions League last 16 as Group G winners, Guardiola may look to rotate his side on Wednesday, potentially starting with the goalkeeper as Stefan Ortega looks to replace Ederson between the sticks.
Sergio Gomez was handed a start in the reverse fixture against Red Star in September, and the left-back could be named in the first XI on Wednesday, while Manuel Akanji, John Stones and Rico Lewis could also be recalled in defence after beginning as substitutes against Luton.
Man City have lost each of their last four games without the presence of lynchpin Rodri, but Guardiola will be tempted to rest the star midfielder against Red Star, meaning Kalvin Phillips could be handed a rare start in the engine room if Akanji, Stones and Lewis all operate in defence, as opposed to midfield where they all have played in previous games this season.
Mateo Kovacic and Matheus Nunes are two more midfielders in contention to start, and the latter could take up an advanced role in the final third at the expense of Phil Foden or Bernardo Silva.
The absence of Haaland is set to see Julian Alvarez or Oscar Bobb lead the line, while Jack Grealish, who scored the winner against Luton, will likely continue on the left flank.
Manchester City possible starting lineup: Ortega; Lewis, Stones, Akanji, Gomez; Phillips, Kovacic; Bobb, Nunes, Grealish; Alvarez