The East Kolaka Regency is a new regency of South East Sulawesi, Indonesia, established in 2013. The administrative centre lies at Tirawuta; its interim Regent is Tony Herbiansyah. The area is 3,634.74 km², and the estimated population (2013) is 123,507.