North Sumatra Province is located in the State of Indonesia. And Lake Toba is a mainstay tourist attraction in North Sumatra. Lake Toba is the largest lake in Southeast Asia, and covers many districts.