The Chelsea striker completed a loan move to Goodison Park on transfer deadline day.
Despite being unavailable for the Toffees' first game against his parent club on Saturday, the Spanish coach believes that the Belgian can make a quick impact.
"It was a perfect fit for what we needed," Martinez told the club's official website. "I just see him as someone who can come in straight away and hit the ground running - and you don't get many players like that.
"You look at the player - he is only 20 and he can do anything. He is powerful, strong, direct with his running and a clinical finisher with his left and right feet. He can also assist and see a pass. It's very difficult to see a weakness.
"All we want is for him to fulfil his potential at Everton, enjoy his football and make sure that he has an outstanding World Cup campaign."
The first game that Lukaku is available for is against West Ham United on September 21.