Resonance occurrence conditions are explored by performing dynamic interaction analysis of arch bridge and KTX trains. The target bridge is a 3D tied-arch bridge having span length of 120m. KTX trains consist of two power carriages, two power and passenger carriages and sixteen passenger carriages. When KTX trains run on the target bridge with the uniform speed of 100 to 500km/h, the dynamic responses of the bridge induced by moving trains are obtained from railway arch bridge-train interaction analysis. Two resonance conditions are presented and whether the resonance phenomena occur or not at the suspicious resonance velocities is rigorously investigated through bridge deflections and accelerations and their FFT analysis.