Paulus van Rhoo was the Governor of Zeylan during the Dutch period in Ceylon. He was appointed in 29 January 1695 and was Governor until 22 February 1697. He was succeeded by Gerrit de Heere.