Virgil van Dijk, Memphis Depay and Georginio Wijnaldum all scored as the home side cruised to an easy UEFA Nations League win at Amsterdam Arena.
The result spoiled a record-setting day for Joachim Low, who claimed the record for most ever matches in charge of Germany .
It was also the first time that Netherlands have defeated Germany by a margin of three or more goals.
3 - The Netherlands have beaten Germany with a 3+ goal margin for the first time in history. Historic. pic.twitter.com/rDscgOKO64— OptaJohan (@OptaJohan) October 13, 2018
The last goal Germany scored in a competitive match was Toni Kroos' memorable last-gasp winner against Sweden at the World Cup this summer.
Germany did, however, manage to defeat Peru 2-1 in a friendly on September 9.
Low's side will have a chance to avoid a fourth straight competitive game without a goal when they face France again on Tuesday in Paris.