Den tidligere Tysklands-proffen har sagt fra til Brann at han er interessert.
- Jeg er ute etter en ny jobb, og som ung trener kan jeg ikke velge og vrake jobber.
Nå tror Andersen det er en god idé å være trener i Norge.
- Så kan jeg gjøre en god jobb i Norge før jeg eventuelt drar tilbake til Tyskaland, sier han.
Selv sier han til NRK at han er svært villig til å hjelpe Brann opp i toppen igjen. Formann i Brann, Magne Revheim, sier Andersen er en av mange som har meldt sin interesse