Under the proposed deal, Australians and Singaporeans who have been vaccinated against Covid-19 would be able to travel freely between the two countries by July.
Singapore would also be used as a quarantine gateway for returning Australians who have been stranded overseas amid the pandemic and as a vaccination hub for those travelers and international students and business people bound for Australia.
According to Nine Entertainment newspapers, New Zealand could also be involved in what would be a three-way bubble.
Dan Tehan, the Minister for Trade, Tourism and Investment, confirmed that he has spoken to his Singaporean counterpart Chan Chun Sing about the plan.
He said Singapore was very keen to work with Australia on a proof of vaccination certificate and the two sides agreed to work together on this.
"I'm scheduled to travel to Singapore in the coming months and this will be a key topic of discussions as we seek to explore a travel bubble with Singapore."
Australians who have received vaccines can already access a proof of vaccination certificate through a government smartphone app but it is not yet compatible with those used by other countries.
Stuart Robert, the Minister for Government Services, said the government was "in a great position to provide proof of vaccinations to all Australians from the moment the first vaccine was administered."
"We will look to evolve the way we present and verify the proof of vaccination and continue to make it both secure and trusted, as well as user friendly," he said.
"At the same time, the government continues to work with other governments and the World Health Organization on inter-operability of proof of vaccination for overseas travel, if and when required." - Xinhua