Martinez said the 28-year-old was the "complete package" seeing his impressive display in the midweek 2-0 World Cup qualifier win over Poland.
But the Spaniard said it was the sort of form Baines had been displaying for his club for a long time.
"I look at the outstanding contribution he had over the two games," said Martinez.
"Against Poland he was really influential, I thought he enjoyed his football and was himself and showed where he is in his career really.
"Obviously from our point of view Leighton's performance is something we see week in, week out.
"It is great when you see a player take that into his international duty, it shows you the maturity and how ready he is to perform at that level.
"There are not many left-backs in world football that can produce what Leighton Baines produced and that is very pleasing.
"You don't see a lot of players who can give you that quality in the final third and, in the same manner, assurance and decision-making in his defensive duties.
"It is very difficult to find another left-back around the world (like that).
"But it was just a natural performance from Leighton, if you are following him and you are an Evertonian you know what he is capable of doing.
"For me when I see Leighton performing on the pitch it is a combination of someone who brings a complete package."
Martinez was also delighted to see club captain Phil Jagielka's growing improvement on the international stage.
"I thought Phil performed with real confidence and his performance was a little but under the headlights because Robert Lewandowski was probably the biggest threat and him and Gary Cahill did a terrific job.
"What I have seen is that he is in the peak of his career and when you have players doing that it is not just what he brings in his game but the influence he has around him.
"Straightaway he develops partnerships. He has a telepathic way of playing with Sylvain (Distin) which is really important for us and it creates that relationship with Tim (Howard) behind him.
"With England I have seen those consistent ways of performing. He is in the best moment of his career and the maturity he brings to the game and the understanding he has is a big asset and something we want to see continue."
Everton's third England player Ross Barkley was an unused substitute in the last two matches but after an impressive start to the season remains a contender for a place in Roy Hodgson's final World Cup squad.
Martinez, however, was keen to remind the 19-year-old of his priorities.
"Ross needs to concentrate on his chances at Everton at the moment," he said.
"Ross has an incredible talent but you need to start to walk before you can run. Ross will be enjoying his challenge at Everton first."
- Sports & Recreation
- Leighton Baines