Det meddelade president Joko Widodo 2019.
Nu har den nya staden fått ett namn: Nusantara. Valet gjordes bland det 80-tal förslag som kommit till myndigheter.
Uppgiften kommer från lokala medier, som uppger att presidenten själv fällde avgörandet vid namnvalet.
Beslutet om att flytta huvudstaden Jakarta på Java beror bland annat på att en betydande del av staden, med tio miljoner invånare, ligger under havsytan. Dessutom tärs infrastrukturen av den stora befolkningen, tät trafik och undermåliga kommunikationer. Planer på att flytta huvudstaden har därför funnits länge.
Namnet Nusantara betyder ungefär skärgård, skriver nyhetsbyrån Efe.
Bland de ratade förslagen fanns namn som Cakrawala Pura, Kertanegara och Negara Jaya.