Martinez said the 28-year-old was the "complete package" after 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.
Ironically, the defender may not have even made England's starting line-up had it not been for Ashley Cole's injury but the game against Poland merely highlighted just how far off Manchester United were in their valuation of him in the summer.
United had a joint bid of £36million rejected for Baines and Marouane Fellaini which, with the latter having had a buy-out clause of £23.5million, effectively valued the former at £12.5million.
They eventually went on to capture Fellaini for £27.5million but could not prise Baines away.
"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."
Everton's job of holding on to Baines in the summer was made easier by United's woeful evaluation of a player who has been the Toffees' most consistent performer for two years.
But Martinez knows the player offers such quality that it would be near-impossible to replace him.
"You have positions all over the park where you can use different players depending on how you want to approach a game," he added.
"I think left-back and goalkeeper are as specific as you are going to get in the modern game.
"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."
Overall, Martinez was impressed with England.
"What pleases me is the performance as a whole. I think they had a very tough test when in football the hardest thing to do is achieve results you are expected to have," added the Spaniard.
"The pressure was immense and the way that the England team performed was sensational.
"I was pleased to see our players contributing, enjoying their football and having a massive role in that game."