NG+ unlock fourth region

Do you have to do every side mission in the first three regions in NG+ to unlock the fourth region? I've done all the main story missions but I can't go to the fourth region.