30-åringen har dermed spilt sin siste kamp for de blå. Hæstad signerte femårskontrakt med VIF i 2011.
– Jeg har ingen kommentar til det akkurat nå. Det får vi eventuelt kommentere om det blir nødvendig å kommentere det, sier Vålerenga-trener Kjetil Rekdal til TV 2.
Hæstad har ikke fått spille for Vålerenga i årets eliteserie.
VIF sliter økonomisk og jobber med å kutte kostnader.