The main research question concerned the identification of changes in the COVID-19 epidemiological situation using fuzzy clustering methods. This research used cross-sectional time series data obtained from the European Centre for Disease Prevention and Control. The identification of country types in terms of epidemiological risk was carried out using the fuzzy c-means clustering method. We also used the entropy index to measure the degree of fuzziness in the classification and evaluate the uncertainty of epidemiological states. The proposed approach allowed us to identify countries’ epidemic states. Moreover, it also made it possible to determine the time of transition from one state to another, as well as to observe fluctuations during changes of state. Three COVID-19 epidemic states were identified in Europe, i.e., stabilisation, destabilisation, and expansion. The methodology is universal and can also be useful for other countries, as well as the research results being important for governments, politicians and other policy-makers working to mitigate the effects of the COVID-19 pandemic.