Craig Levein's tenure as Scotland manager is tenuous given the fact Scotland have taken just two points from their opening four World Cup qualifying matches.
But Lennon believes that as a nation Scotland are producing players who are capable of mixing it at international level.
"We do this all the time. If things don't go well, we ask 'What's wrong with the game? What's wrong with the set-up? What's wrong with the academies? What's wrong with the future?'," he said.
"I think Scotland have got good players. The four I've got have played a huge part in this season already, as well as previous seasons under my reign – and I probably couldn't do without them, to tell you the truth.
"James Forrest, you won't get a better young player in Britain. Scott Brown is playing at the top of his game despite being hampered by a chronic hip problem, Charlie Mulgrew has been a revelation and Kris Commons has been our best player so far this season.
"They are quality players. I think people are working really hard in the background to rectify it or make it better.
"But there are too many people on the outside looking in, who all have an opinion but who do nothing about it. We've got too many chiefs and not enough Indians.
"It is not beyond Scotland to qualify for a major tournament – the Republic of Ireland were at the last Euros.
"Belgium are having a wonderful time now but, apart from hosting with Holland, they haven't qualified for quite a while. You have to be patient."
There is a suggestion that part of the problem may come with players playing a handful of first-team games and then falling into the trap of believing they have made it in the game when they have done very little.
Lennon added: "We have seen it on numerous occasions and I don't think it is exclusive to Scotland, but some players get left out for maybe tactical reasons and they spit the dummy out.
"That malaise can sometimes seep through the squad. If you go and play for your country then you have to go with an open mind and you have to sacrifice a few things.
"There are those who through the toys out of the pram when they don't get their own way."