Captain Massimo Ambrosini suffered a knee injury while striker Alexandre Pato pulled a leg muscle and both will now be out for around three weeks, the club said in a statement, meaning the pair will miss the next group game at Ajax.
Milan were woeful for an hour against the French side in their Group G opener before new striker Zlatan Ibrahimovic burst to life with two goals in three minutes.
The patchy performance followed last weekend's shock 2-0 league defeat at promoted Cesena and new boss Massimiliano Allegri wants the team to show more verve having mainly pinged pointless long balls forward during Wednesday's first half.
"It will be a very difficult game against Catania and because of this we need to recover our energy and physical force as quickly as possible," he told reporters.
Ambrosini's early exit allowed substitute midfielder Kevin Prince Boateng the chance to shine on Wednesday and he is likely to keep his place with Robinho coming in for Pato. Defender Thiago Silva should also return after injury on Saturday.
A switch to 4-3-1-2 from 4-2-3-1 is likely, pushing in-form forward Samuel Eto'o closer to goal and lifting the burden off the struggling Diego Milito.
