Deulofeu suffered a hamstring injury against Fulham in December, but the Toffees boss said that the player could be fit again by the end of next week.
"Gerard is not too far away," Sky Sports News quotes Martinez as saying. "I will be very surprised if he is not available at the end of next week. That will be really positive because we knew it would be a tricky injury for the player he is.
"He's a real sprinter and that injury needs to be well looked after. I will be delighted if we can get him back then."
The 19-year-old is on loan from La Liga giants Barcelona.