The Prototheca algae have recently emerged as an important cause of bovine mastitis globally. Here, we present results of a first large‐scale, cross‐country survey on the prevalence of Prototheca spp. in dairy cows, and their environment in Poland. A total of 1211 samples were collected and microbiologically analysed. Included within this number were milk (n = 638), body swabs (n = 374) and environmental samples (n = 199), originating from 400 dairy cows and their surroundings, on 16 dairy farms, based in all major provinces of the country. Prototheca spp. were the third, after Streptococcus and Staphylococcus spp., most common mastitis pathogens. The overall prevalence of protothecal mastitis was 8.3% (33/400), with the majority (75.8%) of cases having a subclinical course, and all but one attributable to P. zopfii genotype 2. Prototheca spp. were cultured from body swabs of both healthy and mastitic cows, yet the isolation rate among the latter was conspicuously lower (12.3% vs. 17.8%). Forty‐two (21.2%) environmental samples yielded growth of Prototheca spp. However, no clear association between Prototheca mastitis in dairy cows and the algal isolation from the herd environment was found. Nor was there any association between the environmental recovery of the algae and farm management practices.