クレジットカードが使用できないケース

この夏、オスロへ旅行する際、以下のサイトでクレジットカード（MasterCard)を使用しようとしたところ、拒否されたため使用できなかった。
１．NSB（ノルウェー国鉄）
オンラインで列車の切符を予約しようとしたが、Rejectedと表示された。
２．Billettservice(コンサートチケット予約会社）
同様に拒否された。利用規約を調べたところ、ヨーロッパ発行のクレジットカードしか使えないという記載があった。
今まで諸外国でのオンライン予約で拒否されたことがないので、不便さを感じた。