Moyes' move casts doubt on the long-term future of 32-year-old Patrice Evra as Baines, one of Everton's outstanding performers last season, will want regular first-team football with the World Cup to be staged in Brazil next summer.
And Baines has recently spoken about how much he is relishing working with Martinez, who has replaced Moyes at Everton following his decision to end his 11-year tenure at Goodison Park and succeed Sir Alex Ferguson at Old Trafford.
Baines said: "We've chatted on the phone. It was just about speaking about the start of the season and looking forward to working with each other. Anyone you speak to only says great things about him."
Leighton Baines: Pat Nevin on the 'underlapping' full-back
This page is best viewed in an up-to-date web browser with style sheets (CSS) enabled. While you will be able to view the content of this page in your current browser, you will not be able to get the full visual experience. Please consider upgrading your browser software or enabling style sheets (CSS) if you are able to do so.