Plenty of names, such as Walter Smith, Alex McLeish and Joe Jordan have already been put forward for the vacant role following Monday's sacking of Craig Levein, but it is Strachan who the current Hoops manager feels is best suited to lead the Tartan Army.
"I'm biased but I'd go for Gordon. For me he's an outstanding candidate for the job," said Lennon.
"I don't know if he'd thank me for that and I know he's enjoying his media work.
"I haven't really spoken to him about it because there was someone in the job.
"Would the job appeal to him? It probably would and he has the pedigree for it.
"I wouldn't say it's a poisoned chalice but it's tough to bed in ideas in the space of three or four days.
"There are a lot of good players in the squad, good for the clubs but not having performed for their country yet. However, there's still time because a lot of them are young."