In another move that will only add to his reputation as a tactical mastermind, the Netherlands coach led his team into the World Cup semifinals after bringing on Krul with seconds remaining in extra time.
Moments later, Krul saved two penalties in a 4-3 shootout victory over Costa Rica, making the Manchester United-bound Van Gaal again look like a football genius.
"It worked out," Van Gaal said Saturday after his team played Costa Rica to a 0-0 draw through extra time. "That was beautiful. I'm a bit proud of that."
Jasper Cillessen had started in goal for the Dutch team, but Van Gaal made the decision to pull him after 120 minutes of scoreless football and replace him with Krul.
The Newcastle goalkeeper, who really only touched the ball twice all game, saved the second and fifth penalties, and guessed the correct way on all five.
In the semifinals, the Netherlands will face Lionel Messi and his Argentina teammates in Sao Paulo on Wednesday.
Although Krul made the decisive stops in the shootout, it was Costa Rica goalkeeper Keylor Navas that was the star of the match.
Navas made a string of saves to keep the attacking Dutch scoreless for 90 minutes of regulation time and 30 minutes of extra time.
His night, however, will forever be overshadowed by Krul, and by Van Gaal.
"I never saw something like that," Costa Rica midfielder Celso Borges said of the goalkeeping change. "But they were right, he did his job."
Van Gaal has made several inspired changes at this year's World Cup in the team's five straight wins. He brought on Klaas Jan Huntelaar against Mexico and the Schalke striker had an assist and scored a stoppage-time penalty to win 2-1.
Against Chile, midfielder Leroy Fer scored within a minute of coming on to break a 0-0 deadlock. Another substitute, Memphis Depay, scored the second in the 2-0 victory.
On Saturday, Navas had kept his team in the match with some excellent saves. And when Wesley Sneijder twice beat him late in regulation and again in the second half of extra time, the woodwork made the stop.
At the end, however, Navas could not stop any of the four Dutch penalties as veterans Robin van Persie, Arjen Robben, Sneijder and Dirk Kuyt all scored.
"Of course you want to stop the penalty," Navas said. "But they shot better and I could not stop them."
Navas couldn't, but Krul could.
"Tim stopped two penalties," Van Gaal said, "and it doesn't get better than that."
