Foxes manager Brendan Rodgers is under pressure after a horror run of just five wins in 19 matches.
Leicester dropped into Europe's third competition after finishing in third place in their Europa League group following a 3-2 loss to Napoli.
Speaking after that game in Italy, Rodgers admitted he didn't know what the Europa Conference League is.
Leicester v Randers: Date and start time
This game will take place on Thursday, February 17.
The fixture is scheduled for an 8pm kick-off at the King Power Stadium.
The return leg will take place on Thursday, February 24.
Leicester v Randers: TV channel and live stream
This Europa Conference League clash will be broadcast live on BT Sport 3 with live coverage starting from 7:30pm.
BT Sport customers can live stream this via the app using their mobile, tablet or computer devices.
To tune in to talkSPORT or talkSPORT 2, click HERE for the live stream.
App iPhone - Download from the Apple store
Android - Download from Google Play
Radio - talkSPORT is available across the United Kingdom via DAB digital radio and on 1089 or 1053 AM
TV - Listen to talkSPORT through your TV on the following channels: Sky: Channel 0108 Virgin Media: Channel 927 Freeview: Channel 723 Freesat: Channel 731
Leicester v Randers: Team news
The hosts will be without James Justin following his hamstring injury in the 2-2 draw with West Ham on Sunday.
Leicester are already missing Jamie Vardy, Ricardo Pereira, Jonny Evans, Wesley Fofana, Timothy Castagne, and Ryan Bertrand.
The Danish Superliga is yet to resume this year meaning Randers have been without competitive football for over two months.
Erik Marxen has left for Nordsjaelland while the club's top goalscorer Stephen Odey is in line to make his return from injury.
Leicester v Randers: What has been said?
Rodgers: "From a football perspective, there's been quite a few incidents where moments have gone against us.
"I was much more enthused after the game at the weekend. We showed a lot more elements that have made us successful.
"The pressing, the speed of our game, scoring good goals, playing with energy. You sensed the positivity in the crowd.
"If you don't do that, you have to accept that there will be criticism."