The guests scored in either half through Cody Gakpo and Steven Bergwijn to secure an important win at Poland’s National Stadium in the capital Warsaw, news outlets reported.
Substitute Arkadiusz Milik went closest for Poland just after half-time, following an impressive move by Piotr Zieliński and Przemysław Frankowski.
The result means Poland are third in Nations League A Group 4, having collected four points so far. They are six points behind second-placed Belgium.
The Netherlands, meanwhile, sit at the top of the group on 13 points.
Poland next play Wales in Cardiff on Sunday, needing a point to avoid relegation to Nations League B.
The Nations League is the European football governing body UEFA’s newest national-team competition that is now in its third edition.
The competition is designed to enable teams to play against those that are similarly ranked and may also offer an alternative path for teams to qualify for the 2024 European championships.
Portugal won the first edition of the Nations League in 2019, while France won the 2020/2021 UEFA Nations League after beating Spain 2-1 in the final in Milan last October.
Countdown to Qatar
Against the much-fancied Dutch side on Thursday, Poland coach Czesław Michniewicz gave debuts to winger Michał Skóraś and midfielder Mateusz Łęgowski, as he looks to shape his squad for this year’s World Cup in Qatar.
Poland secured a berth in the prestigious tournament in March, after defeating Sweden 2-0 in a playoff at home.
The Poles have been drawn to play Argentina, Mexico and Saudi Arabia in the group stage of the World Cup, which will be held in Qatar from November 20 to December 18.
Before heading for Qatar, Poland are scheduled to play a friendly against Chile at the National Stadium in Warsaw on November 16.
Source: PAP, TVP Sport, uefa.com