The Scottish champions will face FC Stjarnan in the Second Qualifying Round in July.
And though admitting that there is no such thing as a free ride in the competition, the Norwegian did admit that the Bhoys had been given a favourable opponent in the minnows from Western Iceland.
“It’s a good draw," Deila is quoted as saying by the Celtic site. "Every opponent you get now is difficult. We were going to be favourites whoever we met in this round.
“We are well used to being favourites and we are in this game as well. We just have to go into the game the same way we did last year, taking everyone really seriously and being very well-prepared."
The former Stromsgodset manager was right to point to last year as an indication of why his side should be cautious but not troubled by the fixtures.
Celtic defeated then champions KR Reykjavik at the same stage in July 2014, in what were Deila's first matches in charge of the Glasgow giants.
Though they only won the away match 1-0, a 4-0 win back in Scotland meant the Hoops marched on to what would be a a disappointing loss to Legia Warsaw in the final qualifying round.
“We have experience of Icelandic teams now as well," Deila said. "We need to have a good pre-season, work really well in training and make ourselves ready for the game. We know if we are at our peak we have a chance to get a good result."
However, Stjarnan also got a taste of Scottish opposition last summer, knocking out Scottish Premiership side Motherwell, as well as Lech Poznan, who ended up beating Legia to the Polish title later in the season.
The tie could yet be a little more complicated than Deila would want.