Essentially trust. If your bank does not have relations with a foreign bank in a faraway country, both can use an intermediary bank that both trust and do have relations with.

Of course double spending is possible -- the entire world economy currently relies on it.