North Tapanuli Regency is a landlocked regency in North Sumatra province, Sumatra, Indonesia. Its capital is Tarutung. The regency covers an area of 3,793.71 square kilometres and it had a population of 278,897 at the 2010 Census and 312,758 at the 202 Census.