This subject was brought by President Susilo Bambang Yudoyono (SBY), government ministers, members of parliaments, and some other public figures.
Various reasons were given, among others that the condition of Jakarta is getting worst everyday due to overpopulation, bad infrastructure, regular floods, horrible traffic jam, etc. And the costs for improving Jakarta's bad conditions is estimated to be much higher than the costs for moving the capital city which is estimated to be between 60 to 100 trillion Rupiah.
Several locations for the new capital have been named, including Palangkaraya the capital of Central Kalimantan Province, Jonggol (around forty kilometers from Jakarta), and Yogyakarta.
I hope that any attempt to realize this idea would be done very carefully by considering all aspects like legal status, state's financial conditions, economic, political and socio-cultural impacts. In this regards, we should also learn how the relocation of capital city was done in other countries like Brazil (from Rio to Brasilia) and Malaysia (from Kuala Lumpur to Putrajaya).