Obecny opiekun mistrzów Europy z 1992 roku Morten Olsen oświadczył, że że nie przedłuży wygasającego w latem 2016 roku kontraktu z federacją. W Danii ruszyła lawina spekulacji i serwis bold.dk w gronie potencjalnych następców Olsena wymienia Berga obok Michaela Laudrupa, Martina Jola czy Franka Rijkaarda. Na korzyść aktualnego trenera Legii ma przemawiać jego skandynawskie pochodzenie, bogata kariera piłkarska oraz sukcesy w Polsce.
[ad=rectangle]
Norweg jest trenerem Legii Warszawa od grudnia 2013 roku, a w styczniu bieżącego roku związał się ze stołecznym klubem nowym, mającym obowiązywać do czerwca 2018 roku kontraktem. Przed objęciem Legii Berg prowadził Lyn Oslo, Lillestroem SK i Blackburn Rovers.
Pod wodzą Norwega Wojskowi rozegrali 40 ligowych spotkań (26-6-8) i w zeszłym sezonie obronie obronili mistrzostwo Polski, a po 24 kolejkach bieżących rozgrywek są liderem T-ME. Za kadencji Berga Legia rozegrała też 14 spotkań w europejskich pucharach (10-1-3) oraz pięć w krajowych pucharach (2-2-1).
Na początku marca poczytny holenderski "Voetbal International" wskazywał Berga jako jednego z kandydatów do zastąpienia w Feyenoordzie Rotterdam Freda Ruttena.