At present on this issue we have to follow Australian laws (although certificates are neither physical, or documents so it's a bit hard to say what this would be considered), in any case Australia adheres to UN embargoes, but not US ones...
Basically if Australia Post will deliver a letter to a particular country we think we're safe issuing certificates there as well...