The 30-year old player has been under-fire recently at the Camp Nou and was booed by the fans during Mallorca game.
Deco, who is under contract until 2010, has been given the green light by the Barca directors to look for another club.
"I will go to an English or an Italian club. But not Spain because the only club at the same level as Barcelona is Real Madrid and I will never go to Real," the Portuguese international said.
Barcelona completed their second season with no silverware and the bosses are planning to reshuffle the squad.
Coach Frank Rijkaard has been replaced by Josep Guardiola while players like Ronaldinho, Edmilson, Deco Lilian Thuram and Gianluca Zambrotta have been tipped to be heading for the exit door.
Barcelona have been linked with half a dozen players like Rafael Van der Vaart, Diego, Didoer Drogba and Frank Lampard.