The Reading full-back, likely to feature at centre-half alongside James Collins against Belgium, is aged just 24 but is already more than halfway towards Neville Southall's record tally of 92.
Coleman has often bemoaned the fact that so few Welsh players have reached a figure of 70 caps or more, but believes Gunter can go all the way to three figures.
"Players like Neville and Gary Speed (who holds Wales' outfield record of 85 appearances), they didn't have that many caps at his age," noted Coleman.
"It would be nice to see some of our players getting up there towards 100 and for him to have 50 caps at 24 is an amazing achievement and a huge positive for us as well as him.
"He never misses a camp, even when he has not been starting games, and he is a really good pro.
"He does his work, the best is still to come for him at just 24.
"That's the type of mentality we are looking for from everyone, whether things are good or bad, he is always here."