Australia's foreign minister says Indonesia has given two Australians on death row 72 hours notice of their executions.

Myuran Sukumaran and Andrew Chan are among 10 drug traffickers facing execution by an Indonesian firing squad.

Australian Foreign Minister Julie Bishop told Australian Broadcasting Corp. radio on Monday she is "profoundly dismayed" that over the 72 hours notice. She did not say when the minimum notice period began or when the executions are likely to take place.

News Corp. reported a mortician in Bali has been instructed to inscribe the names and the date, April 29, on the crosses that will mark the pairs' graves.

Bishop says she contacted her Indonesian counterpart Retno Marsudi Sunday night in a bid to prevent the executions.

Australian Prime Minister Tony Abbott had also written to Indonesian President Joko Widodo on their behalf.