The World Cup winner was left to rue his side's missed chances in the 2-0 defeat to die Roten, and does not expect a straightforward return fixture next week
Mario Gomez put the Bavarians ahead a minute before half-time with a well-taken finish, capitalising on third choice goalkeeper Elinton Andrade's mistake. The visitors doubled their advantage through Arjen Robben midway into the second half.
The hosts had their chances, most notably within the first 10 minutes when Loic Remy, who shrugged off a hamstring problem to feature, fired inches wide from a rebound.
Nevertheless, the Ligue 1 side face a major task in the return at the Allianz Arena next Tuesday, leaving Deschamps to ponder his side's chances.
"Obviously [the return leg] will be very complicated after a defeat of 2-0. I knew this before, but there are many qualities in this Bayern team." the 43-year-old was quoted as saying on the club's official website after the contest.
"They [Bayern] do many things very well and they have this strength in [attack which] is impressive. Even if we did good things, the goal just before half-time hurt us because they had not had many opportunities.
"That's also what the great teams have, even with little ammunition."
Marseille's game at the weekend against Ligue 1 leaders Montpellier has been postponed until April 11, allowing Deschamps' men to focus on the return leg at the Allianz Arena on April 4th. Bayern Munich travel to Nurnberg as they resume their Bundesliga title challenge at the Weekend.