Paul van der Veen Does (c. 1660 - 16 August 1733, Gorcum) was a Dutch colonial governor. From 1696 to 1706 he was governor of Surinam, succeeding Johan van Scharphuizen. For twenty-five years, until his death, he was a member of the board of the Society of Surinam.
He was the son of Balthasar van der Veen and Susanna Pels. Susanna was the sister of Andries Pels, a rich Amsterdam banker and insurer.