Den omfatter blant annet tidligere Østmarka naturreservat (18 km²), som ligger nordøst i parken. I nasjonalparken inngår også 2,5 km² av det tidligere Spinneren friluftslivsområde (3,5 km²). Den øvrige del av Spinneren friluftsområde ble innlemmet i Østmarka friluftslivsområde som ble opprettet samtidig med nasjonalparken. Friluftlivsområdet går langs nasjonalparkens vestlige grense, og omfatter 16,9 km² i Oslo og Nordre Follo kommuner.