Контракт 35-летнего вратаря истекал летом 2018 года, но стороны по обоюдному согласию решили прекратить сотрудничество сейчас.
Вальдес играл в «Мидлсбро» с июля 2016 года. Испанец принял участие в 28 матчах АПЛ и пропустил 36 голов.
Ранее сообщалось, что Вальдес может продолжить карьеру в «Манчестер Сити».