The 30-year-old former Bolton and Chelsea man enjoyed unprecedented success in Spain in 2008/09 as Barca became the first Spanish side to win the la Liga, Copa del Rey and Champions League treble.
However, the Icelandic international - who has netted 23 goals in 57 outings for his country - has found first-team opportunities hard to come by at the Nou Camp, with Yaya Toure, Xavi, Andres Iniesta, Thierry Henry, Samuel Eto'o and Lionel Messi ahead in the pecking order.
And Gudjohnsen, who scored 54 Premier League goals in 182 appearances for Chelsea from 2000-06, says a summer switch back to England in order to play regularly is on the cards.
"Without blowing my own trumpet, I think returning to England is probably inevitable," he said in the Sunday Mirror.
"There is a lot of interest from the Premier League. I had a great time in England and I know the game inside out. I'm well known in England and enjoyed great success there.
"People know my experience, know I will adapt easy to the football.
"Of course it would be very easy to move back to England. I'll take the summer to look at the bigger picture and in the end my decision will be based on football reasons, nothing else."
‘He instantly popped into our ratings as one of the best U21 midfielders in Europe. The impressive thing is Slot has made him into more of a no.6' Inside Ryan Gravenberch's transformation at Liverpool
‘I don’t think Liverpool would look at Ollie Watkins, a striker isn’t a pressing issue for them – it’s Arsenal who need one’ Former Reds star explains why his old club don’t need an out-and-out forward this summer
