Padang Sidempuan is a city in North Sumatra, Indonesia, and the capital of South Tapanuli Regency. North Sumatra (Sumatera Utara is a province of Indonesia. Its capital is Medan. The Republic of Indonesia ( (Republik Indonesia is a Country in Southeast Asia. It has an area of 114. 65 km² and a population of 178,818 people (2000 census).