The 28-year-old Toffees winger has been in fine form of late and Saturday's 3-0 Barclays Premier League win at Stoke saw him score for the third game in a row in all competitions.
He has 21 England caps, but has not made an international appearance since February 2013.
Three Lions boss Roy Hodgson was watching Saturday's match from the stands, and when asked afterwards if he thought Lennon had any chance of making England's Euro 2016 squad, Martinez said: "Obviously it is not down to me.
"But I get the opportunity to work with Aaron day in, day out, and he is such an important player.
"We all know the quality he brings - the pace, the one v one ability, the work-rate, the understanding - and that experience he has is invaluable.
"There are other players in that position, but I think he is showing he can be of incredible value to any squad, and clearly for his national team, he could be a real help."
Lennon scored the third goal of a first-half blitz from Everton in which Romelu Lukaku and Seamus Coleman also netted.
Lukaku converted an early penalty awarded for a foul by Jack Butland on Tom Cleverley - another man to last play for England in 2013 who Hodgson might consider calling upon again given current form.
The spot-kick made it 20 goals in all competitions for Lukaku in 2015-16, the second successive season he has reached that mark.
Martinez confirmed the striker had played through the pain after being forced off by a back injury in Wednesday's win over Newcastle, and was full of praise for the Belgium international.
"He has had injury problems but he doesn't want to miss games," Martinez said.
"He only managed to train on Friday slightly but the moment he felt he could walk freely he wanted to be available. It shows the incredible, strong personality he has.
"You run out of compliments you can pay to Rom.
"He lives for the game. He is an old-fashioned footballer, at the age of only 22.
"He just comes in and wants to work on his game constantly. He is a goalscorer who is obsessed with finishing quality."
Source: PA