960年后，东南苏拉威西作为南苏拉威西省的一个县时的原名叫苏尔瑟拉东南县 （印尼语：Kabupaten Tenggara Sulselra，Sulselra是Sulawesi Selatan dan Tenggara 南和东南苏拉威西的简拼），县治位于巴务巴务，后来苏尔瑟拉东南县更名东南苏拉威西县（Kabupaten Sulawesi Tenggara）。1964年东南苏拉威西省成立，此时东南苏拉威西省共有4个县：肯达里县、科拉卡县、穆纳县和布顿县。1995年，东南苏拉威西省的第一个市肯达里市成立，