Det bekrefter klubben på sitt eget nettsted onsdag morgen.
Sist uke ble det kjent at også en annen forsvarsspiller, Tore Reginiussen, er ferdig i Rosenborg.
– Det er litt spesielt at det er over. Det har vært fire fine år selv om det resultatmessig ikke har vært helt topp de to siste sesongene, sier Hedenstad til RBK.no.
Backen bekrefter at han har noe nytt på gang, uten å avsløre hva det er. Hedenstad har vært i Rosenborg siden 2017. Han har spilt for Freiburg, Eintracht Braunschweig og St. Pauli i Tyskland. Hedenstad er opprinnelig fra Elverum, men det var i Stabæk han ble en fotball-profil.
Hareide med boikott av lokalavisen: – De skriver ting som ikke er riktig
Med Rosenborg ble han ligamester både i 2017 og 2018. Hedenstad har spilt fra start i 17 av 30 seriekamper i 2020. Han var ikke i troppen i sesongavslutningen i Sandefjord tirsdag kveld.
– Jeg vil takke Vegar for strålende bidrag både som spiller på banen, men også som et veldig godt forbilde utenom banen. I sin tid i klubben har han bidratt til to seriegull, ett cupgull og tre gruppespill i Europa League. Vi i Rosenborg setter stor pris på tiden hans i klubben og ønsker han lykke til videre i karrieren, sier Rosenborgs sportslige leder Micke Dorsin.