Seems correct to me. Indeed they're are all countries

It does sound strange when you see it like that but we never put NL (Netherlands) as country. I live in Curacao it just doesn't look right when we see Curacao, NL. Google's Geocoder has it right this time. Google Geocoder has Street, Willemstad, Curaçao

Curacao is not NL as the Nominitem geocoder suggests.

Currently a lot of addresses are displayed in OSM as Street, Willemstad, 0000AA, NL. This is not correct. Here in Curacao we don't have zip codes and the NL should be changed to CW. Since 10-10 2010 Curaçao is an autonomous Country that is part of the Netherlands. Before this, the Country used to be NA (Netherlands Antilles) but never NL. PLease change this for the whole island so the geocoder addresses show up properly