Martinez said the 26-year-old midfielder brings arrogance and belief to the national side on the back of a strong start to the campaign.
"I think when you see the players that you mention (Messi and Ronaldo), obviously you (have to) become consistent with your performances in order to reach that level," the Spanish manager told ESPN.
"The level of performance that Kevin is having this season [and] the level of performance he had last campaign shows you that he has the potential of reaching those highs."
Martinez shrugged off concerns about his first-choice striker Romelu Lukaku's recent poor run in front of goal at Manchester United.
Lukaku netted seven goals in his first seven league games following his move from Everton but has failed to score for United since a 4-0 league victory over Crystal Palace at the end of September.
"After playing in Europe for Everton in an important role, going into Manchester United in a team that you're always expected to win -- I think it's been a really interesting stage or path for Romelu," said Martinez.
"Through that path you're going to have good moments, bad moments, but I think we're all aware that the enormous talent that he has in front of goal will allow him to go through any bad spell."
Belgium host Mexico in a friendly on Friday and then take on Japan four days later.
(Reporting by Hardik Vyas in Bengaluru; Editing by Jon Boyle)
