In a model where sterile neutrinos arise as Kaluza-Klein states in large extra dimensions, we derive limits on the size of the extra dimensions from data collected by the MINOS and MINOS+ experiments. Using Fermilab’s NuMI beam exposure of 16.36 × 1020 protons-on-target we constrain the size of large extra dimensions to be smaller than 0.17 µm at 90% C.L. in the limit of a vanishing lightest active neutrino mass. Even stronger limits are obtained for non-vanishing masses.