We discuss flavor mixing and resulting Flavor Changing Neutral Current (FCNC) in the SU(3) \otimes SU(3)_color gauge-Higgs unification. As the FCNC process we calculate the rate of D^0-\bar D^0 mixing due to the exchange of non-zero Kaluza-Klein gluons at the tree level. Flavor mixing is argued to be realized by the interplay between bulk masses and brane-localized masses. Similarly to the well-known GIM mechanism, the amplitude of the FCNC process is handled by the squared mass differences of quarks. By comparing our prediction on the mass difference of neutral D meson with the recent experimental data we obtain a lower bound on the compactification scale of order O(TeV). The obtained bound is much milder than what we naively expect assuming only the decoupling of non-zero Kaluza-Klein gluons. The reason is attributed to the automatic suppression mechanism of FCNC for light quarks, specific to the gauge-Higgs unification model. We point out that there are two types of suppression mechanism, one of which realizes exponential suppression and may be called GIM-like mechanism.