Lennon has had to bide his time for a place in Everton’s team after joining Roberto Martinez’s side from Tottenham Hotspur on a permanent basis last summer.
And Nicholas believes that Lennon’s time out of the team has encouraged him to start performing on a more consistent basis.
"He’s a natural wide man, he’s got genuine pace," Nicholas said. "He doesn’t do it often enough, but he’s got the ability to play for England.
"Maybe it’s because he’s had to suffer a bit [that he’s starting to be more consistent].|
Lennon has scored three times in his last four matches for Everton, and his excellent form has led to talk of an England recall.
Although the 28-year-old is unlikely to make the Three Lions’ squad for Euro 2016, if his current form keeps up he will surely be in Roy Hodgson’s thinking.
Lennon’s growing status was highlighted last Saturday, when Everton fans booed when he was taken off during their 1-0 defeat to West Bromwich Albion.
Lennon will now be hoping to keep his impressive run of form up, with Everton’s next match coming against Bournemouth in the FA Cup.