Paulien van Deutekom (The Hague, February 4, 1981) is a former Dutch speed skater who specialised in the middle long distances, over 1000 and 1500 metres. In November 2005 Van Deutekom surprised when she skated among the best at the Speed Skating World Cup qualification tournament at several distances and as a result qualified herself to participate in those World Cups. During her first ever World Cup meeting in the Olympic Oval in Calgary she skated a new Dutch record over 1500 metres, skating 1:55.43, overtaking the record from Annamarie Thomas. A week later, Ireen Wüst would skate 1:54,93 which meant Van Deutekom had lost her record already.