 In February 2017 he joined Rosenborg.Hedenstad has represented Norway at every level from under-15 to under-23, and was playing regularly as a right back for the under-21 team in the 2013 UEFA European Under-21 Football Championship qualification, when the team qualified for the championship.Hedenstad made his debut for the national team when he replaced Lars Christopher Vilsvik at half time in a 1–1 friendly draw against Denmark on 15 January 2012.