Arnor Gudjohnsen, who also acts as his agent, said the striker would be keen to form a partnership with new £16.1m signing Thierry Henry next season.

"A lot of clubs are interested in Eidur," Gudjohnsen told BBC Sport.

"But he is determined to prove himself at Barca. He would complement Henry because they play differently."

He added: "I don't think the forward partnership of Samuel Eto'o and Henry would work as well.

"Eidur can drop deep and play off Henry, which I think would work much better."

Gudjohnsen played under Magpies boss Sam Allardyce when they were both at Bolton, before the forward moved to Chelsea in 2000 where he spent six years.

He moved to the Nou Camp in June 2006 for £8m, but failed to cement a regular place in the starting XI last season.

"Eidur is away on holiday now and he has not been in contact with any clubs. He is planning to meet up with his Barcelona team-mates for pre-season later in July," he said.

"Although he wants to stay, I don't know what Barcelona's intentions are."