The Celtic boss is set to leave the club at the end of the season.
Norwegian Deila is departing the club at the end of the season after two years in charge.
A number of potential replacements have already been named, ranging from Roy Keane to former manager Neil Lennon.
The club are likely to take their time naming the new boss as they seek to make a more long-term, and arguably better, appointment than Deila has proved to be.
For Collins though, Celtic cannot get their new manager in quickly enough so he can assess his squad appropriately.
“You can’t get the new manager in quickly enough,” he told celticfc.net. “He’s got to assess the squad and prepare for the Champions League games which come straight away. Fingers crossed we get the right one and he has success.”
Who Celtic appoint as Deila’s replacement remains to be seen, but there is no doubt he faces a sterner fight in the league than the Norwegian faced.
Rangers will be returning to the Scottish Championship next season, and many are expecting Mark Warburton’s side to provide stern competition for the title.
That is more than Deila had to come up against, with Celtic's main rivals this season being Aberdeen, who have still ended up some way off challenging.