The 28-year-old defender played during the Three Lions' victories against Montenegro and Poland, which secured their place at the 2014 World Cup.
Martinez has said that Baines has been performing well for his club for some time.
"I look at the outstanding contribution he had over the two games," Martinez told talkSPORT
"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. For me when I see Leighton performing on the pitch it is a combination of someone who brings a complete package."
Baines has won 20 caps for England.