Nasjonalparken ligger i Sør-Varanger kommune; og den grenser opp til Øvre Pasvik landskapsvernområde; og derigjennom til Pasvik naturreservat og Gjøkvassneset naturreservat. Nasjonalparken grenser også til Vätsäri ødemarksområde i Enare, Finland og Pasvik Zapovednik i Petsjenga, Russland; og har et forsknings- og turismesamarbeid med disse to under navnet . Det finnes et Treriksrøys ved nasjonalparkens kant.