Australski premijer Tony Abbott nazvao pogubljenja "okrutnim i nepotrebnim", jer su obojica, Andrew Chan i Myuran Sukumaran, bili "potpuno rehabilitirani" nakon deset godina provedenih u zatvoru.
Abbott nije rekao da li će biti poduzete neke dodatne aktivnosti protiv Indonezije.
"Ovo je veoma loš trenutak u našim međusobnim odnosima", rekao je on.
Jedan od indonezijskih odvjetnika, Todung Mulya Lubis na Twitteru je ponudio svoje izvinjenje.
"Nisam uspio, izgubio sam. Žao mi je", rekao je on.
Indonezijski predsjednik Joko Widodo nije izrazio zabrinutost zbog diplomatskog opoziva.
"Naš pravni suverenitet se mora se poštovati. Mi također poštujemo pravni suverenitet drugih zemalja," kazao je on.
Ministar vanjskih poslova Retno Marsudi istakao je kako ova zemlja ne namjerava povući vlastitog veleposlanika u odgovoru.