First cross-border atmospheric pollution of 11 heavy metals and toxic elements assessed by Hypnum cupressiforme was reported for a part of Southeastern Europe (Southeastern Bulgaria and European Turkey). Moss monitoring technique followed the main requirements of European Moss Survey. Moss samples were collected in April 2006 both in Bulgaria and Turkey. Concentration of Al, As, Cd, Cr, Cu, Fe, Ni, Pb, Sb, V, and Zn were determined by ICP-AES. Interlaboratory parallel calibration (exchanged four moss samples from each country), standard reference moss materials (M2 and M3) results ensured the study. ANOVA showed no differences between measured results in both laboratories at the 99% confidence level. Principle Component Analyze proved two factors: F1 group of Al, As, Cd, Cr, Fe, Ni, and V and F2 of Cu, Pb, and Zn as main atmospheric pollutants. Results obtained showed approximately Cu and Pb high concentrations around Istanbul and Burgas and Zn pollution in Istanbul district. Arsenic cross-border atmospheric pollution in the study area of Southeastern Europe was found.