Perfluorinated acids (PFAs) are widely used synthetic chemical compounds, highly resistant to environmental degradation. The widespread PFA contamination in remote regions such as the High Arctic implies currently not understood long-range atmospheric transport pathways. Here, we report that perfluorooctanoic acid (PFOA) initiates heterogeneous ice nucleation at temperatures as high as -16 °C. In contrast, the eight-carbon octanoic acid, perfluorooctanesulfonic acid, and deprotonated PFOA showed poor ice nucleating capabilities. The ice nucleation ability of PFOA correlates with the formation of a PFOA monolayer at the air-water interface, suggesting a mechanism in which the aligned hydroxyl groups of the carboxylic acid moieties provide a lattice matching to ice. The ice nucleation capabilities of fluorinated compounds like PFOA might be relevant for cloud glaciation in the atmosphere and the removal of these persistent pollutants by wet deposition.