The 32-year-old Norway international's contract was not due to expire until the end of next season, but it has been confirmed he will not remain with the club as they adapt to life in the Championship.
Hangeland was signed for the Craven Cottage outfit by current England manager Roy Hodgson in 2008, helping Fulham avoid relegation on goal difference at the end of a thrilling 2007-08 campaign.
The American-born defender would go on to become an integral part of the first team over the following years, and featured heavily as Fulham reached the final of the 2010 UEFA Europa League - losing 2-1 to Atletico Madrid after extra time.
A short statement on the club's official website read: "The club would like to thank Brede for his six-and-a-half years of committed service and wishes him the very best in all of his future endeavours."
Hangeland made 272 appearances for Fulham, scoring 12 goals.
A string of experienced players have already departed Craven Cottage following their relegation, including Steve Sidwell, Damien Duff and John Heitinga.
‘He instantly popped into our ratings as one of the best U21 midfielders in Europe. The impressive thing is Slot has made him into more of a no.6' Inside Ryan Gravenberch's transformation at Liverpool
‘I don’t think Liverpool would look at Ollie Watkins, a striker isn’t a pressing issue for them – it’s Arsenal who need one’ Former Reds star explains why his old club don’t need an out-and-out forward this summer
