It's very easy to extra-judicially deny entry at the border, without much in the way of recourse. I imagine there would be backlash against it, but it's very likely that for some period of time, travel to, from, and between specific countries will be denied to people who "refuse" to produce a social media account.