Nasjonalparken ligger i Vistfjellan i Vevelstad-Vefsn, og omfatter den østlige kysten av Velfjorden i Brønnøy/Vevelstad. Lengst sørøst omfatter den en del av Grane kommune med et fjellmassiv opp til 1293 moh, mot Svenningdalen i øst. Sørøst for dette, på andre siden og litt sør for Svenningdalen, starter Børgefjell nasjonalpark.