We explore the possibility of distinguishing neutrino mass hierarchies through the neutrino signal from dark matter annihilation at neutrino telescopes. We consider a simple extension of the standard model where the neutrino masses and mixing angles are obtained via the type-II seesaw mechanism as an explicit example. We show that future extensions of IceCube neutrino telescope may detect the neutrino signal from DM annihilation at the Galactic Center and inside the Sun, and differentiate between the normal and inverted mass hierarchies, in this model.