I don't see any way to do a decentralized exchange, at some point in needs to deal with local currencies.

I can see a federated exchange, lot's of exchanges using using each others liquidity to do trades.