Dia mengakui banyak tantangan diplomatik yang juga akan dihadapi pemerintah untuk benar-benar bisa melaksanakan hukuman mati.
"Kita pernah beberapa kali bicara waktu itu masih Menteri Luar Negerinya Ibu (Retno Marsudi), 'Kami masih berusaha untuk menjadi anggota ini, anggota ini, tolong jangan dulu (dieksekusi), nanti kami akan diserangnya nanti," tuturnya.
Namun, Burhanuddin mengatakan eksekusi mati terhadap WNA juga akan berdampak pada WNI yang terlibat dalam masalah hukum di luar negeri.
"Saya bilang, '(WN) China bagaimana kalau kami eksekusi?' Kebetulan di sana eksekusi mati masih berjalan. Apa jawabnya Bu Menteri pada waktu itu? 'Pak kalau orang China dieksekusi di sini, orang kita di sana akan dieksekusinya'," ucapnya.
"Jadi memang sangat-sangat saya bilang capek-capek kita udah nuntut hukuman mati, (tapi) tidak bisa dilaksanakan. Itu mungkin problematika kita," katanya.