You will only be able to unlock regions after reaching level 25. For unlocking regions, tap on the icon of regions given below in the lower-left corner of your capital city screen and select the region from the region menu.