To check the effectiveness of the air quality management policies in Northeast Asia, especially in China and South Korea, temporal variation for the major contributors of the observed particulate PAHs in Seoul between 2002 and 2013 was estimated by receptor modeling. In addition, analyses of the air parcel movement and the statistics related to energy usage and emissions of PAHs in the region were carried out to validate the modeling results. Five factors were identified: coal usage for coke ovens, residential coal use, vehicular emission, biomass burning, and others. It was found that the PAH concentration in the ambient air in Seoul has been affected not only from emissions inside but also transported PAHs from outside of Korea, such as the emission from coal use in China, and biomass burning in Northeast Asia. In addition, the impact from North Korea was verified for the PAHs emitted from biomass burning. The contribution of coal combustion decreased and that of vehicular sources increased during the period, while the biomass burning presented similar contributions. Uncertainties on the modeling result were also discussed. This study demonstrates that the air quality management policies in China and South Korea have been successful in reducing particulate PAHs emissions.