Krul was between the posts for Toon's Carling Cup win at Chelsea this week.
"He has many qualities, but he, like me, is still very young," said Van Aanholt. "With experience, we will both improve.
"I think he may be a worthy first goalkeeper for Newcastle and the Netherlands.
"Also in the Netherlands he is highly regarded, so it will be interesting to see how his career goes."