I'm not a lawyer, but as I understand it, the issue is not 'countries that don't recognise the public domain', but rather 'countries that do not allow authors to donate their works to the public domain', which includes the USA (since 1978):
http://linuxmafia.com/faq/Licensing_and_Law/public-domain.ht...