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. It borders Aceh to the northwest, Riau to the southeast, West Sumatra to the south, the Indian Ocean to the west, and the Strait of Malacca to the east.