Voluntary compliance isn't going to work, so why don't these five governments create legislation to force companies to comply? In other words, any "information and communications technology service providers" are forced to comply otherwise they must either shut down or change countries.
Let's see how well that works out for them...