>>16 IP addresses always work, as long as the places that are responsable for routing are willing to rout them. If they aren't, It's not inconceivable for a certain marginalized group of countries to just set up their entire group behind a NAT and have access to their interweb separately. I could see japan doing that, easily.
The internet is not some single place that anyone has a grip on the balls on. It's possible to get close to being able to do that, but you can always splinter off.