West Sumatra is a province of Indonesia. It is on the west coast of the island of Sumatra and includes the Mentawai Islands off that coast.