Paris Saint-Germain join United and Leipzig on nine points in Group H and all three teams are battling to secure their position in the knockout round of Europe's leading competition.
Here, Sports Mole looks at how the Red Devils could line up in Germany.
Solskjaer could decide to select a three-man defence on Tuesday night, having had plenty of success with a 3-4-1-2 formation, including away to PSG in the competition earlier this season.
United will be without the services of key midfielder Fred due to his red card against PSG last week, meaning that Paul Pogba, who scored a long-range goal against West Ham, could feature alongside Scott McTominay.
Cavani was thought to have a better chance of making the squad than Martial, but the pair have both missed out on spots in the travelling party.
Bruno Fernandes was rested for the first 45 minutes of Saturday's Premier League clash but will be back in the starting XI, and the Portugal international will be looking to come up with another man-of-the-match display.
David de Gea, meanwhile, should replace Dean Henderson between the sticks, having been left out against West Ham with a sore knee.