El Mundo Deportivo says Gudjohnsen have been told by Barca management that he is not part of the future at the club and can begin talks with interested clubs for next season.
Manchester United are keen on signing Gudjohnsen, but should West Ham beat the drop, will chairman Eggert Magnusson also make a move for the former Chelsea striker.
