The 29-year-old is desperate for regular first-team action and is prepared to leave White Hart Lane in January if he does not start to get more games.
Pavlyuchenko joined Tottenham from Spartak Moscow in a big-money deal in 2008.
“I do not have much playing practice at Tottenham, although I am in very good physical shape,” he said in The Sun.
“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.”
