In this talk I will show the potential of IceCube to explore new physics in the context of neutrino oscillations. In the first part I will discus the recent analysis on the O(eV) light sterile neutrino that, up to date, gives the most stringent bounds in the region motivated by the short baseline neutrino anomalies. In the second part I will present other new physics scenarios which might be tested at neutrino telescopes.