Heitinga turned down the switch to West Ham on Thursday after admitting that he thought the transfer was not right for him, even though the Toffees had reached an agreement with the Hammers over the Holland international.
But the defender added that he was confident with the interest being shown in him and he was hopeful that he would be able to join another side before the end of the January transfer window.
Whether or not the 30-year-old will be selected to play and make only his third appearance of the season in Saturday's FA Cup third-round home clash with QPR remains to be decided.
Asked on Friday at his press conference to preview the QPR game if there were any further developments in terms of Heitinga, Martinez said: "No. Johnny is coming back today and is going to train and is going to be part of the squad again.
"We agreed terms with West Ham, but obviously it is down to the player feeling it is the right move for his career."
Heitinga has also spoken out about his desire to play for his country at this summer's World Cup, a goal he is convinced he will need to find regular first-team football in order to achieve.
Another Everton player who has spent a limited time this season on the pitch, striker Nikica Jelavic, has also received interest from other clubs.
Jelavic is also hoping to feature for his Country at the World Cup and Martinez said he would look into a move for the Croatian international if it would help him to prepare for the summer tournament, however the Everton boss admitted that the striker is still a "very important player in our team".
"If it is a situation where Niki can play football and it could prepare his World Cup campaign, and as a football club we get a deal which allows us to move on, we would look into it and consider it. I think we have been very open with that.
"It is only fair that we are open and we need to try to see every situation that is on the table for the future of the two players.
"Niki and Johnny are in a very similar situation, but until that changes, I consider them to be two massive players in the squad and day-to-day, for me they are very important."