The Greek side appointed Coleman last May but he quit at the start of the month.
“On 8 January 2012, Chris Coleman gave his last interview as head coach of Larissa, saying the causes of his departure were unrelated to the national team of his country; today, 11 days afterwards it has been announced officially that he will be the new national coach of Wales.
“Once it became known that Chris Coleman, who has a contract until next June, would be leaving, the club has been heavily criticised despite the president saying publicly he did everything to keep Coleman at the club.
“Instead of asking for an apology from all those who criticised us, we instead feel the need to apologise for our choice in appointing Chris Coleman.”
