The 30-year-old currently has 95 Belgium caps, leaving him just one shy of Jan Ceulemans' record of 96.
Vertonghen is expected to become his country's first ever international centurion and could pass the previous record in the upcoming games against Bosnia and Herzegovina and Cyprus.
Ahead of the milestone, former Everton boss Martinez has spoken out, lauding Vertonghen's leadership and professionalism.
'There's been a lot of talk about this golden generation, but it's important we can have leadership and personality creating a team,' Martinez said.
'I think that's where Jan is essential. He's a leader, he's a really experienced head and that's important. We've got a few of those and they're going to guide the younger talent.
'To get 95 caps at this stage of his career is a sensational achievement. That just shows you the professionalism that he has.'