Die ersten Naturschutzgebiete (NSG) im deutschen Teil des Internationalparkes wurden bereits in den 30er Jahren geschaffen, so das NSG Geesower Hügel (1932) und das NSG Krähen- und Jungfernberge (1938).

Von 1961 bis 1990 entstanden weitere sieben Naturschutzgebiete wie der Gellmersdorfer Forst (1961), der Gartzer Schrey (1967), der Polder Schwedt (1980), die Silberberge bei Gartz (1984), die Seeberge und der Höllengrund bei Mescherin (1984).

Der Landschaftsschutzpark Unteres Odertal (Park Krajobrazowy Dolina Dolnej Odry) und der Landschaftsschutzpark Zehden (Cedynski Park Krajobrazowy) wurde durch eine Verordnung deszuständigen Stettiner Woiwoden vom 1. April 1993 endgültig gesichert.

Im Landschaftsschutzpark Zehden (Cedynski Park Krajobrazowy) wurden fünf Naturschutzgebiete integriert: 

Bellinchen (Bielinek) - ist das älteste (1927) und größte (75 ha) Naturschutzgebiet und schützt seltene Wald- und Steppenbiotope an den steilen Talhängen über der Oder.

Dabrowa Krzymowska schützt auf 30,44 ha einen 250 bis 400 Jahre alten Flaumeichenbestand mit einem hohen Anteil sehr alter Kiefern.

Olszyny Ostrowskie schützt auf 9,5 ha vor allem einen seltenen Erlenwald.

Dolina Swiergotki schützt auf 11 ha einen alten Buchen- und Hainbuchenbestand sowie das Wald-Labkraut (Galium sylvaticum) in einem tief eingeschnittenen Bachtal.