They mostly go hand in hand, but not all the time. Chile is an interesting case where voting used to be mandatory, but registration not, and they just flipped it around recently. It's a more sensible thing to first make registration compulsory before moving on to the vote, obviously.
On October 3rd, 2016. See this statement in context.