Wonder which service provider they'd go with, Verizon, Sprint....? I've seen the coverage map of North Korea, let's just say none of them are bragging.
Use mesh networked phones (they use each other as the network, as long as at least one phone can connect to an outside network, the data will get through), and then beam wifi across the border.