To answer your question, it does appear that Europe has a higher rate of STDs than North America.
The WHO estimates that 340 million new cases of syphilis, gonorrhea, chlamydia and trichomoniasis occurred throughout the world in 1999 in men and women aged 15-49 years. The largest number of new infections occurred in the region of South & Southeast Asia, followed by sub-Saharan Africa and Latin America & the Caribbean. The highest rate of new cases per 1,000 population occurred in sub-Saharan Africa.
Infection rates can vary enormously between countries in the same region and between urban and rural populations. In general, however, the prevalence of STDs tends to be higher in urban residents, in unmarried individuals, and in young adults.
http://www.avert.org/std-statistics.htm
(Table won't post right)
19/1000 in N. America vs 20/1000 in Europe. Hmmm...not what I would call statistically significant. Your table also doesn't account for immigrants from the mideast (who tend to be circumcised) and I suspect would skew the statistics significantly.
http://www.un.org/esa/population/meetings/EGM_Ittmig_Arab/P11_Dumont(OECD).pdf
In total, 4.9 million person born in Arab countriesii were living in OECD countries in 2000 (see
Table 1). This represents 11.8% of all foreign-born originating from non-OECD countries, a share that is
more than double that of the Arab countries’ population in the non-OECD world population (4.9% in
2000). The emigration rate for the whole region is not large (2%), and important differences are recorded
between origin countries, with Lebanon and Maghreb countries (Algeria, Morocco and Tunisia) having
between 4.2% and 7.5% of their populations abroad. These figures should be compared to the percentages
calculated, for instance, for Sub-Saharan African countries (0.54% on average), or for Asian non-Arab
non-OECD countries (0.39% on average). Clearly, the Arab region remains an important source of
migrants for OECD countries.