I think you can buy a horse steak in most western countries, although most regular grocery stores don't carry it. You'd need to go to a butcher or a higher end store.

I bought a cut of horse steak in Norway around 2005. I haven't really looked for it since, so I don't know if they stopped selling it. It's often mixed into sausages as well, but labeled in a less obvious way.