In this work, the air pollution index in three cities (Seoul, Busan, and Daegu) in South Korea was studied using multifractal detrended fluctuation analysis (MF-DFA). Hurst, Renyi, and Holder exponents were used to analyze the characteristics of the concentration time series of PM 2.5 and NO 2 . e results showed that multifractality exists in each season interval and the multifractal degree of PM 2.5 is stronger than that of NO 2 . To investigate the effects of the implementation of the "haze special law" on February 15, 2019, we analyzed the time series of PM 2.5 during the time periods . We found that the multifractal spectrum width after the implementation of the law was narrower than that before the law for all the cities, which shows that the enactment of the law has played a role in improving the efficiency of air pollution control in South Korea. We also conclude that the major effects of the law will be particularly visible in larger cities. To study the main causes of multifractality, the shuffled and phase-randomized series were analyzed using MF-DFA, and the results demonstrated that the fat-tailed distribution resulted in the multifractality of the time series before and after the implementation of the "haze special law" in Seoul and Daegu, whereas long-range correlation resulted in multifractality of the series before and after the implementation of the law in Busan.