The 29-year-old, who joined Spurs from Spartak Moscow in 2008, has failed to cement his place in Harry Redknapp's starting lineup and believes a transfer in January could be an option.
"I do not have much playing practice at Tottenham, although I am in very good physical shape," The Sun quotes Pavlyuchenko as saying.
"I very much want to play football. That's why I need to start thinking now about moving clubs in the winter.
"I love Tottenham. The team is like my second family. But if nothing changes I will agree to any loan deal. In fact, to any deal which gives me the chance to play permanently."
Former Arsenal frontman Emmanuel Adebayor has recently been favoured over the Russia international.