We discuss modifications of the neutrino-nucleon cross section due to a minimal length scale. It is shown that the enhancement of the nu-N cross section due to new physics is suppressed. Especially the potential observation rate of micro black holes at neutrino telescopes is strongly reduced.