The structural and ionic transport properties of the low index undoped ZrO2/CeO2 interfaces were simulated within the framework of density functional theory. Our results show partial “melting” of the oxygen subsystem with significant disordering of the oxygen layers located between the layers of zirconium and cerium atoms. This leads to the existence of anomalously high ionic diffusion in simple undoped oxide phases with the fluorite structure.