The 39-year-old, who has cultivated a reputation for playing attractive football, was named as David Moyes' successor earlier this month.
And now Martinez is working hard to bolster his new squad, although he will not be making any decisions in haste.
"There is some work going on already and over the next few weeks we need to make sure that we bring the right characters as well as the right players to the football club," said the Spaniard.
"It's not going to be the case of bringing anyone at any time - it's important we identify the type of help we need in the dressing room and in the team.
"We must make sure they are a type of footballer who will fit in with the train of thought at Everton.
"It's more a matter of finding the right players and that will take a little bit of time."
Martinez, who will not meet his entire first-team squad until they join up for pre-season training next month, is hoping to get some scouting done at the Confederations Cup.
The Toffees boss is working as a television pundit in Brazil and he hopes that will give him a chance to take a closer look at potential targets.
"I think the major events are a first for seeing players and ways of playing," he told evertontv.
"It's always a unique experience to see footballers under massive, massive pressure of representing their country and representing the expectations of a country and being able to play their football.
"There are always footballers that catch your eye under those circumstances.
"I always like to follow the big events and to do that with the name of Everton and opening new markets with Everton, it will be a real enjoyment and something I'm really looking forward to."