Zelda: Tri Force Heroes only lets you play with people in the same region online

The Legend of Zelda: Tri Force Heroes contains a few multiplayer options. There’s Download Play which only requires a single copy of the game, local multiplayer with both players owning the title, and online.

We do have to point out one important detail regarding Internet play. Unfortunately, it seems that you can only play with people in the same region. If you’re in the United States and your friend is in Europe for example, it doesn’t sound like you’ll be able to pair up.

Source