The 2-0 World Cup qualifying defeat in Serbia in midweek left the Scots at bottom of Group A with two points from six games and confirmed their absence from the finals in Brazil in 2014.
Celtic manager Lennon has joined in the inquest into the state of Scottish football, after the latest failure to reach a major tournament.
Lennon, a former Northern Ireland international who played under Scotland manager Gordon Strachan at Parkhead, questioned both the desire of modern players and the validity of football academies.
His condemnatory comments were all the more interesting given that the Scottish Football Association, under the guidance of Dutch performance director Mark Wotte, has embarked on a long-term project involving centres of excellence while the Celtic academy is widely recognised as one of the best in Scotland.
"In terms of the national team, some of the players need to leave their egos at the door and sacrifice a little bit more for their country," Lennon said. "I am not just talking about the hunger at young level, I am talking about the hunger at senior level.
"I think players are comfortable at their clubs and it looks to me like it becomes a bit of a chore rather than a privilege to play for their countries.
"You look at countries like Montenegro and Uruguay, who are smaller, but they have a real hunger and love playing for their countries.
"Now I am not here to question any player but it just seems to me that there have been sagas over the years when I have been here, of ill-discipline and players walking out of squads and refusing to play for Scotland again. That, to me, is a worry."