Clive Palmer wants to bar police passing on information to authorities overseas that could result in Australians being executed.
The Palmer United Party leader introduced a private bill in parliament on Monday to impose a jail term on police or other officials who disclose information to other countries that might lead to a death sentence.
Mr Palmer criticised the Australian Federal Police's role in the Bali Nine drug smuggling investigation that ultimately led to the execution of ringleaders Andrew Chan and Myuran Sukumaran.
The bill was designed to prevent the Indonesian executions ever happening again, he said.
"Policing depends on community trust," Mr Palmer told reporters in Canberra.
Mr Palmer has called on the government and opposition to allow its MPs a free vote on his legislation.
