AEK Larnaka opplyser om ansettelsen i egne mediekanaler. Berg har fått en ettårskontrakt. Han har tidligere trent de kypriotiske klubbene Omonoia Nikosia og Pafos.
Berg sa i juni opp stillingen sin som hovedtrener for svenske AIK. Det skjedde etter en lang rekke med svake resultater.
– Den siste perioden har vi ikke vært gode nok. Når jeg nå velger å forlate AIK, er det fordi vi nylig har vært uenige internt om veien videre. Vi har ulike syn på fotballspillet og hvordan vi best kan utvikle laget og enkeltspillere, sa Berg da.
Den tidligere Blackburn- og Manchester United-spilleren har i løpet av trenerkarrieren også ledet klubber som Lyn, Lillestrøm, Legia Warszawa, Videoton og Stabæk. I tillegg var han i kort periode i 2012 trener for Blackburn.
Les også: Viktig borteseier for Rekdals AaFK – opp på trygg plass