The important PH (paleontological heritages) with scientific, educational and esthetic values designated as natural monuments and protected by legislations of South and North Koreas are herein compared for the first time. On the basis of data (Jan. 2017) provided by the Cultural Heritage Administration of (South) Korea, a total of 457 natural monuments was designated. Of these, geological heritages are 80 in number, which includes 24 (30%) PH. Data (Dec. 2005) of North Korea show that a total of 474 natural monuments was designated. Among these, geological and geographical ones are 154 in number, which includes 22 (14%) PH. Differences between PH of South and North Koreas are regarded to be directly related with geological difference in distribution of the fossil-bearing strata between South and North Koreas. PH of Silurian corals, Devonian plants, Jurassic fishes, Cretaceous dinosaur tracks, birds (so called Korean Archaeopteryx) and pterosaurs, and Pleistocene paleoanthropological fossils appear to be scientifically significant. Together with these North Korean PH, scientific, esthetic, conservational, educational, and economical values of important PH including KCDC (Korean Cretaceous Dinosaur Coast), Jigunsan Shale, and Geumgwangdong Shale of South Korea should be evaluated as potential future candidates for international heritages.