The PSV midfielder became his country's youngest skipper ever in a competitive match, and the Fenerbache forward sees the 22-year-old as the natural leader of his generation.
"Strootman is the leader of the new generation, someone who can still further develop as captain. He regularly speaks up on the pitch, both at PSV and with Netherlands," he told.
"He will now get the chance to become more dominant off the pitch as well with Oranje. This benefits his development and it is a reward for his good performances."
Kuyt then looked ahead to Tuesday's match against Romania, and stressed that a tough game awaits Netherlands.
"Games like the one against Andorra are always difficult. I prefer Romania. Those are the matches that really matter.
"Both teams have won their opening three games, and we can take a big step toward the World Cup. We'll play in a new stadium in front of 55,000 people.
"I never expected Romania to beat Turkey. I know the Turkish players and they won't be in a good mood. They have a good team, but I've been told Romania have a great generation as well.
"It will be a great match."
John Heitinga, meanwhile, felt Netherlands should have scored more in Friday's win over Andorra, and added the European minnows got a good result.
"They defended in numbers and it's never easy to create something against a team like that. We made a good start and could have scored a few more with a bit more luck.
"Their only goal is to sit deep and defend in an attempt to prevent a big loss. They lost 3-0, but will see it as a good result. We, on the other hand, were hoping for a bigger win."
The Everton defender then looked ahead to the match against Romania, and expects a difficult game.
"The match versus Romania will be a completely different matter. It will be a nice game.
"However, we just want to secure qualification as soon as possible, and want to make it six points from two games this month."
