Paul Lambert has been instilled as one of the favourites to take over at Celtic.
Henchoz and Hartson both represented the Bhoys during their playing days, and they have kept a keen eye on the Glasgow club since.
Celtic are currently entering a period of uncertainty, after Ronny Deila confirmed that he would be leaving at the end of the season.
Deila will not be offered a new contract by the Bhoys, and the club are now on the look out for a new manager.
Initially, the likes of Neil Lennon and David Moyes were the bookies’ favourites to land the job.
However, Lambert has emerged as another name who could potentially take over at Parkhead.
Lambert is currently in charge at Blackburn Rovers, but he has confirmed he will leave the Championship side at the end of the campaign.
And Henchoz said: “It’s a bit of a surprise [he left Blackburn]. It’s maybe because he’s got the Celtic job available. Maybe he knows more than we do. I would expect him to land to Celtic job.”
Hartson also suggested that Lambert would make a good appointment for the Bhoys, as he knows the club so well.
“I think he would [make a good manager],” Hartson said. “He knows the league. He’s proven and he’s done well in management. I believe the next manager for Celtic should be someone who has been associated with the club, an ex-player.
“I think an ex-player will know what it means to be a Celtic player and the demands from the media. If it’s Paul I think he’d be a very good choice.”
Lambert's managerial career has seen him take charge of the likes of Aston Villa, Norwich City and Colchester United.