Yes, unlike fuels a magnesium bar will still ignite at higher and lower altitudes. However, your fire may have difficulty starting at higher altitudes since there is less oxygen.