Pavlyuchenko, who scored twice in the 3-1 Barclays Premier League win over Blackburn, wanted to leave White Hart Lane in January but Redknapp blocked a move and has seen the 28-year-old score eight in his past six games.
"He hasn't done himself any harm by scoring goals," Redknapp said. "People must be looking at him. Looking back he did that against England for Russia (in 2007)."
Lokomotiv Moscow wanted to buy Pavlyuchenko during the last transfer window but Redknapp blocked the move, instead loaning Robbie Keane to Celtic.
Since then Pavlyuchenko has overtaken Peter Crouch in the pecking order to partner Jermain Defoe.
Redknapp said: "It's amazing. He's scoring goals and technically he is a fantastic player and a terrific player.
"He has the appetite for the game - the transfer window came and went and he realised he wasn't going back to Russia. He knuckled down and is in top form.
"From the way he was playing and training, he wanted to go back to Russia, that was the message I was getting, but we didn't want to sell him.
"He's got his chance and is in the team. It's given me a nice problem. The amount of goals he's scored is fantastic for us. If he can continue to score it gives us every chance.
"He's working harder and putting a shift in. That's all I've ever asked of him."
Source: PA
Source: PA