The United striker missed Saturday's 4-3 win over Bosnia-Herzegovina in Sarajevo as a result but Martinez has now declared the player is "100 per cent" fit to face Cyprus.
Speaking about Belgium's chances at a World Cup win, Martinez commented: "Everyone knows it is a golden generation".
As per the reports, the midfielder has suffered a knee ligament damage and will take nearly three weeks to recover.
Rob is ESPN FC's Manchester United correspondent. Scan ➡ injury to the left knee joint.
Fellaini is now sure to miss United's trip to Anfield this weekend, while he will also miss Belgium's clash with Cyprus on Wednesday morning AEDT.
Romelu Lukaku, Fellaini's club and global team-mate, did not play against Bosnia-Herzegovina because of an ankle problem.
"He has gone back to Manchester United".
"I have not had any communication with Jose Mourinho on the subject of Marouane", The Mirror quotes Martinez as saying.
No doubt Mourinho will be watching nervously tomorrow night to see if Lukaku comes through the Belgian game unscathed as it would be a huge blow for United if he was to aggravate his ankle problem during a meaningless worldwide game.