Interesting. I usually found the reverse to be true - i.e. my Russian credit cards worked just fine in New Zealand, Canada and US, but my Canadian and US cards are usually rejected by Russian online stores.