The Sultanate of Langkat was a Malay Muslim state located in modern Langkat Regency, North Sumatra. It predates Islam in the region, but no historical records before the 17th century survive. It prospered with the opening of rubber plantations and the discovery of oil in Pangkalan Brandan.