Martinez insists the fact that Coleman was selected for a position of such responsibility demonstrates just how highly he is regarded in the Republic of Ireland setup.
"You have to remember that Seamus has been a very consistent performer, both for Everton and Ireland," Martinez told evertontv. "He took the armband against Wales [last month] but to start the game leading your team out is a proud moment. And he deserves that.
"I think it tells you a lot about the perception of him in the Irish camp and what they think of him. An interim manager has come in and every decision [he makes] is under huge scrutiny, so I think it was a really significant moment that Seamus was allowed to lead the team out on his birthday and captain his country.
"We are pleased for him, proud for him and we want it to be one of the many successful memories and stories that he is going to have in his career."
For breaking stories and all the great banter like us on Facebook: facebook.com/tribalfootball