Milan, who rested a number of first-team regulars, went ahead in the 26th minute when Rui Costa fired home from the edge of the area after being set up by Georgian defender Kakha Kaladze.

Rui Costa also created the second goal, taking the corner which Italy striker Alberto Gilardino headed home five minutes before the break.

Lithuanian Marius Stankevicius brought Brescia back into the tie with a 48th-minute header from a cross by former Inter Milan midfielder Luigi Di Biagio.

Carlo Ancelotti's Milan restored their two-goal advantage in the 69th minute after a well-taken shot from inside the area by Christian Vieri.

On Wednesday, Parma host Inter Milan and Serie B side Atalanta are at home to Udinese.

The most attractive tie of the week is on Thursday when Fiorentina, third in Serie A, take on champions Juventus.

The remaining four ties take place next week with the return legs in the second week of January.