The former Bolton and Chelsea striker has made 72 league appearances for the Catalans, scoring 10 times, since arriving in 2006 and was an unused substitute in the club's Champions League final success against Manchester United in May.
But despite being under contract until 2010, reports in Spain have suggested that Gudjohnsen will now depart for around €5 million, a fee that is believed to have interested several English sides, including Blackburn Rovers, West Ham and Tottenham Hotspur.
Arnor Gudjohsen, the forward's father and agent, had revealed that he was due to talk with all of the interested parties this week.
But despite the 30-year-old hinting that he could be set for a return to the Premier League, he added that nothing is yet guaranteed.
"I can't confirm whether I'm staying or leaving. I think it's a matter of time and only time will tell what will happen. My future is a little bit uncertain," he said.
"For the moment I'm a Barcelona player but we all know in football that everything can change very quickly.
"I'm only thinking about getting myself fit for the new season, whether that be with Barcelona or another club. We will see.
"I look back at my time with great memories. It was a wonderful time but whether I will return to England is not so sure. I think we can only see what the future holds."
NEWS: Gudjohnsen likely to return to England
NEWS: Gudjohnsen open to Zola reunion
NEWS: Gudjohnsen free to leave Camp Nou
NEWS: Gudjohnsen eyes return to England
BARCELONA FANS! Check FourFourTwo.com’s ever-expanding interviews section for more stuff to read:
Q&A Samuel Eto'o, Cesc Fabregas
Web Exclusives Cesc Fabregas, Gary Lineker
One on One Mark Hughes, Thierry Henry, Ronaldo
Perfect XI Gheorghe Hagi, Hristo Stoichkov, Ronald Koeman
Plus! Rate Barca players (and others) on Talentspotter
