The Scottish champions were undone in the last 10 minutes by an Emilio Izaguirre own goal and a close-range Sulley Muntari effort at San Siro in their Group H opener.
However, Lennon was pleased with his side's performance and felt that they deserved more from the game.
"We dominated the game for long periods," Lennon said.
"I said to the players that when you are on top you need to take your chances. I thought we were brilliant. Sometimes in football you don’t get what you deserve. I couldn't see Milan scoring in the second half."
Celtic captain Scott Brown also lamented Milan's "lucky break", adding that he is targeting revenge in the reverse fixture in November.
"We played really well. We created a lot of chances and I think overall we were probably the better team," he said.
"They got a lucky break. We know we are a good team and there is always the rematch."
Get the best features, fun and footballing frolics straight to your inbox every week.
Thank you for signing up to Four Four Two. You will receive a verification email shortly.
There was a problem. Please refresh the page and try again.