Gordon Strachan's side prop up their World Cup group after Tuesday's 2-0 defeat in Serbia left them with just two points from six games of their 2014 qualifying campaign.
With no hope of reaching the finals in Brazil next year, pundits and fans are calling for Strachan to blood new players in readiness for the Euro 2016 qualifiers.
And Lennon joined the inquest by claiming the under-achieving players must 'leave their egos at the door' if they hope to see an upturn in fortunes.
"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," said the former Northern Ireland international.
"In terms of the national team, some of the players need to leave their egos at the door and sacrifice a little more for their country.
"I am not just talking about the hunger at young level, I am talking about the hunger at senior level.
"You look at countries like Montenegro and Uruguay, who are smaller, but they have a real hunger and love for playing for their countries.
"I'm 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. You can't be optimistic at present, that's the realism of it, although I think Scotland have the right man in charge.
"I think we need to look deeper than the national team. Are we producing players? If not, why not? Because I do believe the talent is there.
"We are more affluent than we were 20 or 30 years ago. I question the hunger, when I look at other players who play for their countries."