Nasjonalparken ligger i Brønnøy, Vevelstad, Vefsn og Grane kommuner i Nordland; og den grenser til Strauman landskapsvernområde på 32 km² som ble opprettet samtidig innerst i fjorden Visten i Vevelstad. Nasjonalparken avløser Skjørlægda naturreservat i Vefsn, Laksmarkdalen naturreservat i Vevelstad, og Strompdalen naturreservat i Brønnøy.