Benitez's future has been hinging on talks with Newcastle's board.
Everton fans have come increasingly dissatisfied with manager Sam Allardyce.
The Celtic winger has bagged 17 goals so far this season, including six in 11 appearances in Europe.
The former Scotland and Rangers captain believes his Old Firm counterparts have what it takes to take a significant lead going into the second leg.
Celtic will need to be at their best if they are to stand a chance of beating Roberto Mancini's Russian superstars Zenit St Petersburg on Thursday night
The Celtic winger will have a point to prove against Zenit St Petersburg this week.
The Celtic defender played under Roberto Mancini at Manchester City.
Celtic are due to take on Zenit. St Petersburg in the Europa League on Thursday.
Brendan Rodgers’s Celtic will take on Zenit Saint Petersburg in the Europa League this week.
Brendan Rodgers’s Celtic will face Zenit Saint Petersburg in the Europa League this week.