Labor wants more on Bali Nine response

The opposition will talk to the government about other political responses to the execution of the Bali Nine ringleaders.

Labor will push the federal government to take further retaliatory action against Indonesia. (AAP)

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.