Because solute impurities have an effect on embrittlement through segregation under irradiation, solute stability and the influence of irradiation on the diffusion characteristics of impurities become prominent due to several acceleration effects of high irradiance circumstances in irradiated materials. In this study, the diffusion characteristics of several impurities in non-magnetic fcc iron are investigated using first-principles density functional theory (DFT) calculations. In accordance with classical diffusion and transition state theories, we nonempirically evaluated the contribution to properties of the binding energy between vacancy and each impurity and the migration enthalpy. The migration energy was calculated using the nudged elastic band method with DFT. The vacancy formation energy, including the entropic contributions to free energies in γ-iron, was evaluated by considering vibrational phonon frequencies based on frozen phonons employing the harmonic approximation for the lattice dynamics. Consequently, we confirmed that the binding energy between large-radius impurities and vacancies is larger than that with an equivalent size of the solvent element, and that the migration enthalpies of these impurities are quite small compared with self diffusion. This finding may indicate that the electronic binding states at the saddle point have a large influence on the migration of impurities.