North Sumatra, also called North Sumatra Province, is a province of Indonesia located in the northern part of the island of Sumatra, just south of Aceh. Its capital and largest city is Medan on the east coast of the island. It is bordered by Aceh on the northwest and Riau and West Sumatra on the southeast, by coastlines located on the Indian Ocean to the west, and by the Strait of Malacca to the east.