Rejang Lebong is a regency of Bengkulu Province, Indonesia, on the island of Sumatra. This regency originally included a much larger part of the inland part of the province, lying to the east of the watershed of the Barisan Mountains, but on 25 February 2003 it was divided in three, with districts in the northwest being split off to form a separate Lebong Re…Rejang Lebong is a regency of Bengkulu Province, Indonesia, on the island of Sumatra. This regency originally included a much larger part of the inland part of the province, lying to the east of the watershed of the Barisan Mountains, but on 25 February 2003 it was divided in three, with districts in the northwest being split off to form a separate Lebong Regency, and districts in the south being similarly split off to form a new Kepahiang Regency.