North Sumatra (Indonesian: Sumatera Utara) is a province of Indonesia. It is located on the island of Sumatra, and its capital is Medan. It is the most populous Indonesian province outside of Java, with over 13 million inhabitants.