The executions of Andrew Chan and Myuran Sukumaran in the early hours of Wednesday morning present several tricky challenges for relations between Australia and Indonesia. The Australian government immediately announced it would recall its ambassador, Paul Grigson, and suspend ministerial visits. In a rare show of solidarity, the Labor Party and the Greens fully supported this. It is unclear at this stage if other actions might be taken.