North Sumatra, also called North Sumatra Province, is a province of Indonesia located in the northern part of the island of Sumatra. Its capital and largest city is Medan on the east coast of the island.