Australia is in talks with several states about quarantine-free travel states, the government said on Sunday, warning that Europe and the United States will not be on that list.
Prime Minister Scott Morrison was quoted saying that the first agreement would be with New Zealand.
Other states that could follow suit are Japan, Singapore, South Korea and other Pacific Island states.
Australia closed its borders in March.
To date, it has recorded 27,263 cases and 898 deaths.
While the country has fared better than other nations, the state of Victoria has recently experienced its second wave which forced Melbourne and its surrounding areas into another lockdown. Infections have fallen dramatically since.
Citizens of New Zealand will be able to travel to New South Wales, Canberra and the Northern Territory without having to quarantine. They will, however, have to quarantine in a hotel upon their return home.
A person who is in a quarantine hotel in Auckland, tested positive for coronavirus on Sunday. The four cases reported on Saturday by the health authorities in New Zealand were all imported.
If you want to be the first to receive the latest news on the coronavirus in Malta, download the Newsbook APP here.