North Labuhanbatu Regency is a regency of North Sumatra, Indonesia, created on 24 June 2008 by being carved out of the existing Labuhanbatu Regency, which in 2000 covered an area of 9,322.5 square kilometres and had a population of 840,382 according to the 2000 census. Wikipedia