Walcott came off the bench to score one and create the winner against Sweden.
Redknapp wrote in the Daily Mail: "I've been feeling sorry for Theo Walcott, but he didn't feel sorry for himself.
"He was aggressive and direct and he made such a difference.
"He's had to take his place in the pecking order and he's the young player everyone wants to criticise.
"I hope this impact performance gives him belief."