The Hammers have decided to part ways with the French player, who is now free to find a new club despite having a year remaining on his contract.
Per the BBC, Zouma will be signing for Saudi Pro League club Al-Orobah in the coming days.
The Hammers gave permission for the 29-year-old to stay in the Middle East after a move to a UAE club collapsed.
France defender Zouma has made 103 appearances for the club since arriving in 2021.
However, his form and fitness did take a nosedive over the past six months, leading to his exit.