Police officers who endanger Australians' lives by tipping off their counterparts in countries where the death penalty is used would face up to 15 years' jail under legislation to be introduced into Parliament by Clive Palmer.

The move came as politicians, including independent senator Nick Xenophon, called for the Australian Federal Police (AFP) to face new scrutiny over its role delivering the Bali nine ringleaders Myuran Sukumaran and Andrew Chan to Indonesian authorities a decade ago. Both men were executed on Wednesday morning Australian time.

Mr Palmer said he would introduce a private member's bill, co-sponsored by Victorian independent MP Cathy McGowan, into the House of Representatives to minimise the chance of Australians convicted of crimes overseas meeting the same fate as Chan and Sukumaran.