North Korea for sure.
Also all those small countries that no one remembers, like Nepal or Mongolia.
And of course countries where BTC is forbidden, like Ecuador
Nepal's population is actually almost the same size as Canada's.
And if you're going to include small countries, then there are many small island countries in the Pacific too which almost certainly don't have their own Bitcoin exchanges. e.g. Papua New Guinea, Tuvalu, Kiribati, Niue, Solomon Islands, Fiji, Samoa, Tonga, Vanuatu, etc.
Unfortunately, I dont think we'll ever see North Korea accepting BTC. To think all of those poor people will die without even knowing that cryptocurrencies are, among a lot of other things. Its pretty depressing.
Cryptocurrencies, probably not. But I wouldn't be surprised if they find some other uses for the blockchain. They have computers, mobile phones, and even their own miniature version of the Internet. And it's possible that their currently restrictive policies could change in the future in the same way China, East Germany, Vietnam, and the Soviet Union changed theirs over time.
Centralized exchanges are dangerous, localbitcoins is the way forward. In certain countries, you can even use 3rd party mobile payment to trade with private people on localbitcoins and have instant delivery, much faster than an exchange which takes days to deposit. And once you know how to use localbitcoins, you can use it in any country. However, they should change to multisig to increase their security, they have also been hacked before
The interesting thing is there are now alternatives of LocalBitcoins as well. These are
www.BitQuick.co &
www.100bit.co.in. Though it seems BitQuick.co is US only and have a few division elsewhere, 100bit.co.in is a truly global platform for direct traders.
Interesting, although I would guess that they all suffer the same problem that eBay clones have vs. eBay. LocalBitcoins has the most buyers and sellers so people will naturally gravitate towards it over its rivals. This in turn makes LocalBitcoins even more attractive for buyers and sellers and thus even more popular and so more people will use it in a kind of positive feedback loop. Dethroning LocalBitcoins as the #1 OTC exchange won't be easy and the two companies you listed will probably face an uphill battle.
Also, BitQuick.co gives me an "Unable to select database!" error.EDIT: Nevermind, it's working again.