The Saint-Paul River is a river on the Labrador Peninsula of eastern Canada. Its source is located in the province of Newfoundland and Labrador and it empties into the Gulf of Saint Lawrence in the Côte-Nord region of Quebec. The Saint-Paul River is a salmon river that flows in a southerly direction.