Sesambungan antarané rong nagara kasebut diwiwiti kanthi pangakuan proklamasi kamardikan Republik Kazakhstan déning Indonésia ing 16 Dhésèmber 1991. Ing tanggal 2 Juni, 1993, Indonésia lan Kazakhstan resmi nganakaké sesambungan diplomatik. Ing tanggal 29 Dhésèmber 2010, Indonésia mbukak sawijining kedutaan besar ing Astana, kang mèlu karo bukaan saka kedutaan besar Kazakhstan ing Jakarta ing 13 April 2012.