"Because of ongoing international border closures and government restrictions, it is likely to be an extended period of time before we're able to appropriately resume short-haul international flying," a Virgin spokesman said.
"We are hopeful that countries will develop safe-travel zones but need to be realistic considering operational limitations and the uncertainty around frameworks that support the sensible opening and closing of borders."
Customers impacted by cancelled flights will be contacted and have the ability to rebook or seek reimbursement.
Virgin Australia said it intended to remain flexible in its approach and would reassess if quarantine-free travel with New Zealand, the Pacific Islands or parts of Indonesia was brought forward.
The coronavirus pandemic has crippled the aviation and travel industry.
Virgin Australia entered voluntary administration in March, with private equity firm Bain Capital acquiring the company for restructure in order to make it profitable.
Rival airline group Qantas has not announced any changes to its operating schedule regarding short-haul international journeys.