The Spaniard has been impressed with the duo's attitude since taking over at the Toffees from David Moyes, who is reportedly interested in bringing the pair to Manchester United
Goal exclusively revealed on Monday that former Toffees boss David Moyes will look to buy Fellaini should his efforts to sign Barcelona's Cesc Fabregas fail, while Arsenal have shown an interest in the Belgium midfielder.
The pair started for Everton's pre-season penalty over Juventus in the Guinness International Cup on Wednesday, and despite Moyes' interest in both players, Martinez says he is looking forward to working with them next season.
|6/1||Marouane Fellaini is 6/1 with William Hill to be Everton's top goalscorer in 2013/14
"What I'm really really happy [about] is that Marouane Fellaini hasn't missed a training session.
"Leighton Baines is an impressive, impressive footballer that has been an ambassador for Everton. I'm looking forward to working with every player in this squad."
The 40-year-old sees the postives in his players being linked to other clubs and insists his concern is to strengthen his squad rather than weaken it.
"Whatever happens in the speculation I take as a compliment," Martinez added.
"You don't get clubs looking at your players if they don't perform well or they are not talented footballers. I'm not concerned about that at all.
"I'm concerned about being able to grow as a team step by step and making sure that when the window closes we are as strong as we can be."