Older consoles that are region free have been known for having games sold (on the secondary market) out of region. As this is the case, because you happened to find a game in Europe, it does not necessarily mean it is a European release. People travel and things can get mixed up.
Other systems where this is common: VCS, Game Gear, Game Boy, SMS, etc.