Can I run a NCOA check for international addresses?

No. The NCOA check does not run for non-US addresses, for non-deliverable US addresses, or for addresses created before the NCOA feature was added to your account.