Labor wants more on Bali Nine response

Labor will push the federal government to take further retaliatory action against Indonesia in response to the executions of Andrew Chan and Myuran Sukumaran.

Opposition Leader Bill Shorten said it was important Jakarta understood Australia's outrage against the "senseless" executions overnight.

"We will talk with the government in coming days about other responses," he told reporters in Melbourne on Wednesday, adding Labor supported the decision to recall Australia's ambassador.