NICOSIA (AP) — Cypriot champion APOEL parted ways with coach Paolo Tramezzani and hired Thomas Doll as his replacement Thursday after losing the first leg of a Champions League qualifier.

APOEL said in a statement that Doll, who has coached teams including Borussia Dortmund and Hannover, signed a two-year contract.

Doll will be in charge for APOEL’s away match next Tuesday against Azerbaijani club Qarabag in the second leg of a Champions League third-round qualifier.

APOEL’s 2-1 home loss in the first leg led to Tramezzani’s exit. The Italian took full responsibility for the loss, amid heavy fan criticism over his coaching choices during the match.

APOEL has averaged a new coach every six months in the last four years.