Alberto Zaccheroni quit the Japan job and confessed “retirement is an option” at this stage.
The 61-year-old Coach had been in charge of Japan for four years, but resigned after their group phase exit from the World Cup.
“I am very sad to leave this country,” Zac told journalists as he boarded a plane in Tokyo.
“I have not lost my passion for football, but retirement is an option.”
Zaccheroni has been suggested as an option to replace Cesare Prandelli on the Italy bench.
He has worked at numerous Serie A clubs, including Milan, Inter and Juventus.
Under Zac, Japan won the 2011 Asian Cup and were the first nation to qualify for the 2014 World Cup.