Nasjonalparken ligger i kommunene Alta og Hammerfest. Øya Seiland er den nest største øya i Finnmark etter Sørøya, og de to isbreene på øya, Seilandsjøkelen og Nordmannsjøkelen, er Skandinavias nordligste isbreer, og er også de lavest liggende breene i Skandinavia.