Van der Paul finished in 12 minutes and 30.74 seconds, beating his own world record in 2021 by 2.21 seconds.
Second place went to Patrick Rust from the Netherlands, who was 13.85 seconds behind the leader.
Italian speed skater Davide Gjoto won the bronze medal 15.24 seconds later than the leader.
On Sunday, van der Poole, who took a two-year break in speed skating after serving in the 2018 Olympic Games, during which he served in the army and took part in ultramarathons, also won the 5,000-meter distance with a new Olympic record. Rusts also came in second in this distance.
Four years ago, the Canadian speed skater Ted Jan Bloom won the Pyongyang Olympic Games in the 10,000-meter distance, leaving behind Jorita Bergsma from the Netherlands and Nicolas Tumolero from Italy.
The Beijing Olympics run from February 4 to 20.
