Stones and Barkley were both selected to start for Roy Hodgson’s side against Holland yesterday, but neither of the pair convinced.
Stones’ was partly at fault for the first goal that the Three Lions conceded, after slipping in a dangerous area.
And Redknapp said: “Sometimes John Stones just needs to get rid of the ball.
“I love the kid and he’s a fantastic player but the penalty stemmed from him. There are times to try and play your way out of trouble but that was not it.”
While Barkley did not make any glaring errors, he was not particularly involved in the contest, despite playing behind two strikers.
The attacking midfielder did not manage to show his creativity, and Redknapp feels that the youngster lacks confidence when representing his country.
“There was a moment in the first half when Ross Barkley pulled off a lovely bit of skill to give himself room to shoot,” Redknapp added. “He passed instead.
“Barkley has such tremendous ability but sometimes he looks like he lacks confidence in an England shirt. He doesn’t seem to show the same belief he does for Everton.”
England’s performance against Holland last night was highly disappointing, as Hodgson’s men slipped to a 2-1 defeat.
The Three Lions had taken the lead through Jamie Vardy, but a penalty from Vincent Janssen and a late strike from Luciano Narsingh meant that Danny Blind’s side could celebrate victory.
Stones and Barkley still are both considered likely candidates to be in England’s squad for EURO 2016, despite their questionable performances last night.