North Sumatra (Indonesian: Sumatera Utara) is a province of Indonesia on the Sumatra island. Its capital is Medan. It is the most populous Indonesian province outside of Java. It is slightly larger than Sri Lanka in area.