A novel framework for coordinating river conservation and connectivity restoration is shown. As part of this, we formulate an optimization model for deciding which subcatchments to designate for ecosystem services and which to include in a river protected area (RPA) network, while also deciding which existing river barriers to remove in order to maximize longitudinal connectivity within the RPA network. In addition to constraints on the size and makeup of the RPA network, the model also considers the suitability of sites for conservation, based on a biological integrity index, and connectivity to multiple habitat types. We demonstrate the usefulness of our approach using a case study involving four managed river catchments located in Hungary.