The COVIDSafe smartphone app uses a Bluetooth wireless signal to exchange a "digital handshake" with another user when they come within 1.5m (4.9ft).
The app then logs this contact and encrypts it.
Users will be notified if they have had more than 15 minutes of close contact with another user who tests positive.
Australia has recorded 6,694 confirmed coronavirus cases and 80 deaths from the virus, according to data from Johns Hopkins University.
The rise in infections has slowed considerably in recent weeks, however, with just 16 new cases recorded on Sunday.
The app - based on one introduced in Singapore - went live at 1800 local time on Sunday (0900 BST), and Health Minister Greg Hunt confirmed the download figures on Sunday night.
"As at 10:30 PM, 1 million Australians have now downloaded and registered for the #COVIDSafeapp - please join us and help protect ourselves, our families, each other but above all else our nurses and doctors," Mr Hunt wrote on Twitter.