The left-back deputised for the injured Ashley Cole for the crucial World Cup qualifiers at Wembley against Montenegro and Poland.
|6/5||Leighton Baines is 6/5 with William Hill to start England's first World Cup game
"I look at the outstanding contribution he had over the two games," Martinez told the club's official website. "Against Poland he was really influential, he enjoyed his football and he showed just where he is in his career.
"From our point of view, his performance is something we see week in and week out. It's great to see a player taking that into international duties. That shows maturity and how ready he is to perform in that manner.
"There are not many left-backs in world football that can produce what Leighton Baines does.
"In football, in general, when you work tactically and talk about positions in the modern game, full-backs are so important now. They are players who can attack and give you balance and get up and down to give energy to the side's attacking threat.
"I think Leighton gives you that. Seamus Coleman has shown this season that he is capable of the same things, so we are pleased [to have that] in our squad.
"I thought Baines' performances for England were a real joy to watch and we are happy to see him enjoying his football."