In recent years, there has been growing interest in public valuation for forest ecosystem services in policymaking. This paper investigates the public’s perception of the Czech forest ecosystem services, i.e., provisioning, regulating and cultural services, with associated factors (changes in forest cover, production, and respondents’ characteristics). The performance perception of forest ecosystem services was gathered from a nationwide survey in 2020. The Coordination of Information on the Environment Land Cover information in 2000 and 2018 was used for observation of forest cover changes. Coniferous and non-coniferous (broadleaved) roundwood, mushroom, and bilberry production data from the observed years were acquired from the Czech Statistical Office and the Ministry of Agriculture’s annual nationwide surveys. The Bohemia vs. Moravia study areas were also statistically compared. Predictor analysis of the high score of performance perception from individual and cluster forest ecosystems was also performed to answer the research objectives. The group of forest provisioning services received high scores in public evaluation (from 3.9 to 4.2), followed by regulating services (mean range: 3.7–4.1). The highest score was found in forest as a natural habitat for wild animals and plants (mean: 4.6). However, the lowest value was the esthetic value (mean: 2.3). Both are categorized as forest cultural services. The broadleaved and mixed forest areas in 2018 were significantly higher than in 2000, especially in Bohemia. Meanwhile, the total coniferous forested region in 2018 declined substantially compared to 2000 (p = 0.030), especially in Moravian areas. A significantly higher total production of the coniferous and broadleaved roundwood removals in 2018 than in 2000 was reported, in contrast to a marked decrease in collected mushrooms and bilberries. The high score of performance perception of forests as the wood provisioning service was positively and significantly associated with the changes in broadleaved roundwood removals. Older-age and female respondents were the primary predictors of the studied cluster and individual forest ecosystem services. The findings indicate that the social value of the individual forest provisioning services supports the implementation of multi-species and multi-purpose forests; hence, it encourages the implementation of the current Czech forest policy.