Cleverley has been missing since the first month of the season, after picking up an issue against Tottenham Hotspur.
However, the midfielder has been working hard to make his way back into the team, and Martinez is looking forward to having the former Manchester United man available again.
“Tom is fully fit now,” Martinez said. “He had a little bit of a cold over the weekend that stopped him from training but he is back now and it is about making sure he gets in enough work in order to be considered 100 per cent.
“He is not far away from being available for the squad.”
The good news for Everton supporters did not stop with Cleverley’s return, with Martinez also confirming that Leighton Baines is recovering well.
The left-back has been a big loss for the Toffees so far this campaign, but the international break has done his fitness the world of good.
“The break has been exactly what Leighton needed,” the Spanish boss said. “He has been able to have contact with the football and develop that match fitness that he needs.
“I think it is too early to tell when that moment will be when he can be reintroduced back into the team but certainly every day is a step towards that.”
Browning and Galloway have been two of Everton’s star performers over the campaign so far, but they are both doubts for the weekend.
“Tyias and Brendan picked up knocks and they are things we are going to assess," he added. "They weren’t in 100 per cent condition when they joined up with the Under-21s, and we have a very good relationship with England.
“They have been working on individual programmes for the last two or three days but it is too early to tell if they are going to be available or not.”