There are many Payment Processing Profiles that can be used in NetSuite and support your mentioned countries: USA, Australia, and New Zealand.
For example:
- Cybersource
- Merchant e-Solutions
- Adyen
- Worldpay
There may be also some pricing issues for the third party profiles. So this need to be checked.