Marine low clouds play an important role in the climate system, and their properties are sensitive to cloud condensation nuclei concentrations. While new particle formation represents a major source of cloud condensation nuclei globally, the prevailing view is that new particle formation rarely occurs in remote marine boundary layer over open oceans. Here we present evidence of the regular and frequent occurrence of new particle formation in the upper part of remote marine boundary layer following cold front passages. The new particle formation is facilitated by a combination of efficient removal of existing particles by precipitation, cold air temperatures, vertical transport of reactive gases from the ocean surface, and high actinic fluxes in a broken cloud field. The newly formed particles subsequently grow and contribute substantially to cloud condensation nuclei in the remote marine boundary layer and thereby impact marine low clouds.