Police trying to get access to terrorists' encrypted messages will have to check with a judge or another authority, if proposed changes become law.
Home Affairs Minister Peter Dutton is pushing for new laws requiring tech companies to hand over encrypted messages when authorities are investigating crimes.
Spy agencies say 95 per cent of their investigations now involve people using encrypted messages.
But Mr Dutton says authorities won't have warrantless access.
"We need to get the proper balances in place. Judicial oversight, warrants being issued by magistrates, warrants being issued by the attorney general, all of that has been contemplated," Mr Dutton told reporters in Brisbane on Friday.
"We're not asking to go beyond the powers that exist at the moment. What we're asking is to keep up with the technology."
Mr Dutton called on Labor to support the laws through the Senate as a matter of national security.
Labor has been sceptical of the need for the laws, over concerns they could overreach.
Tech companies also say the laws will require them to break their encryption, which Mr Dutton denies.