The pair, who cost Tottenham in excess of £30 million last summer, have fallen out of favour under Redknapp over the last few months.
Jermain Defoe and Robbie Keane both returned to Spurs in January, limiting Pavlyuchenko's opportunities. Given a rare start against Manchester City on Saturday, Pavlyuchenko angered Redknapp with his reaction after being substituted.
The Russia international was replaced by Frazier Campbell, but instead of taking a seat on the bench he jogged straight down the tunnel.
"I don't like that," said Redknapp. "You're looking to scrap away, the fans are here, they pay their money to watch and when a player runs down the tunnel without sitting and watching his team, getting behind his team - it's disrespectful."
Aaron Lennon's excellent season has seen Bentley kept on the sidelines, and Redknapp added: "David is obviously going to think, 'hang on, I'm not in the team even when Aaron Lennon's not fit, and maybe it's time I moved on'.
"As a person, I like David very much. He's a good lad and a good player but I've changed how we play a little bit and I've had results, so no one can complain, can they?"
Bentley was touted as a potential England player last summer when he joined Spurs from Blackburn, but his perceived failure at White Hart Lane will narrow his options when it comes to finding a new club.