Obszar Pienin został ogłoszony parkiem narodowym w 1967 roku, ale już w 1932 roku dolina Dunajca wraz z przyległymi lasami została ogłoszona słowackim rezerwatem przyrody
Park Narodowy Połoniny jest najbardziej wysuniętym na wschód słowackim parkiem narodowym i został dodany do sieci słowackich parków narodowych w 1997 roku. Znajduje się na pograniczu słowacko-polsko-ukraińskim