The 64-year-old is hot favourite to succeed Fabio Capello as Three Lions boss when the Italian coach steps down from his FA role after next summer's European Championships.
Van der Vaart hopes the Spurs chief will stay in north London for the long-term, though acknowledges that Redknapp is the perfect candidate to take over as England manager.
"I hope Harry is going to stay but, to be honest, I think he is maybe the right man for the [England] job," the Dutchman told The Guardian.
"The players would accept him, and especially the people in England, everybody loves him, so I think it is going to be a good move from the England organisation.
"It would be bad for Tottenham but somebody else would come."
Van der Vaart has not been afraid to make his feelings clear in the past when disagreeing with a number of Redknapp's tactical decisions - not least the one that left the attacking midfielder out of Tottenham's Europa League squad.
But the Holland international insists that the open, honest approach, is a sign of the strength of both his own relationship with the manager, as well as Redknapp's collective bond with the Spurs players.
"When your relationship is good, you can tell somebody the truth," added van der Vaart. "It's better to do it like this.
"To go to him and talk about it rather than go behind his back or say something in the newspapers. You always have to be honest.
"You get to a certain point and then you say, 'Listen, I don't like it'. I think it's a good thing and I also go home happy. You are not frustrated."