Puntland is a province of Somalia .
As with the rest of Somalia , Islam is the main religion of the Puntland region . With few exceptions , all residents of Puntland are Muslims .