The Australian government on Saturday said it has been told by Indonesia that the execution of "Bali Nine" drug traffickers Myuran Sukumaran and Andrew Chan was "imminent".

"Indonesian authorities today advised Australian consular officials that the executions of Andrew Chan and Myuran Sukumaran will be scheduled imminently at Nusakambangan prison in central Java," Foreign Minister Julie Bishop said in a statement.