As a Canadian, American Express most certainly exists here. A quick google search shows that it exists in the UK as well. I’m going to guess it exists in other major countries as well.
No idea about Discover though. Barely even knew it existed at all.