Heitinga signed a two-year contract in May but has not been able to mastermind a turnaround in the club's fortunes. His contract would be terminated, Ajax said.
The former US Open runner-up is competing in the WTA Finals for a fourth consecutive season and believes the calibre of the field this year is stronger than ever.