The Bhoys boss wants to avoid history repeating itself in the knockout stages.
Legia infamously knocked Celtic out of Champions League qualifying, only to be withdrawn from the competition for fielding an ineligible player, with Celtic reinstated in their place (they lost to Maribor in the next round).
And Deila admits he would like his Bhoys side to steer clear of the Polish club if they can.
"We have played them once already this year so it would be nice to get someone else," Deila told reporters.
"If we get Legia it's no problem but I don't think UEFA wants us to play. I understand that maybe the supporters would feel strongly [about playing Legia] but that's why I think that maybe it would be better to avoid that and play other teams in the next round.
"Whoever we draw is going to be a tough opponent and a very good game. Going through and filling the stadium is what we are aiming for. There are some big clubs in there but again it's about what kind of team you are. It's fine having big names but how good are they? That is the most important thing."