The Iceland striker will sign a two-year contract soon after accepting the move to the Ligue1 side.

Gudjohnsen joined Barcelona from Chelsea in 2006, winning the treble at Nou Camp last season.

Meanwhile, Barca have confirmed that striker Bojan Krkic is facing three weeks on the sidelines after picking up a leg injury in the 3-0 Liga win over Sporting Gijon.

"I hope we get him back as soon as possible because we need him. I have a lot of confidence in him," Barca coach Josep Guardiola said after the game on Monday.