Padang Sidempuan is a city in North Sumatra, Indonesia, and the former capital of South Tapanuli Regency.