Antonio Conte terminated his contract with Serie A champion Juventus by mutual consent Tuesday in a shock move just as the Turin club begins preparations for next season.

"Winning is difficult. It comes with a lot of effort, especially in a club like Juventus where there is the obligation of victory," Conte said in a video message posted on Juve's website. "But I showed I'm a winner."

Conte led Juventus to three Serie A titles in a row. There had been speculation toward the end of last season that Conte wanted to leave Juventus but then he had appeared to change his mind. He had one year remaining on his contract.

While the job of Italy national team coach is open after Cesare Prandelli resigned following the Azzurri's first-round exit from the World Cup, Conte wouldn't give any clues to his next move.

"Right now I'm thinking about the present and the decision taken," he said. "An enormous thank you goes to the lads for what they showed me. ... We did something historic and nobody can take that away from us."

A letter from Juventus president Andrea Agnelli to Conte was also published.

"Dear Antonio, you were a great leader for our lads and today's news saddens me enormously," Agnelli wrote. "I'm thinking about the three years spent together, three years that led us to create history for this club: three consecutive Serie A titles, two Italian Super Cups, but above all an exponential growth curve.

"But faced with personal feelings and reasons, even a president needs to take a step back," Agnelli added.

Possible replacements could include former Inter Milan and Manchester City coach Roberto Mancini or ex-AC Milan manager Massimiliano Allegri — who are also both being mentioned for the Italy job.