North Sumatra is a province located in the northern part of Sumatra Island in Indonesia. The province is bordered by the Indian Ocean to the west, the Strait of Malacca to the east, Aceh to the north, and West Sumatra to the south. The capital city of North Sumatra is Medan, which is also the third-largest city in Indonesia after Jakarta and Surabaya.