Cases first came to the attention of health officials last month, with the source traced back to a farm in New South Wales (NSW) state.
"There have been two deaths in NSW and two in Victoria," NSW Health said in an update, adding that two new cases took the total affected nationally to 17.
Vicky Sheppeard, director of communicable diseases at NSW Health, said all contaminated rockmelons (cantaloupes) were recalled from the market on February 28.
"Typically around one third of people who fall ill with listeriosis die every year. Most of the cases are never related to an outbreak like this one we're seeing with the rockmelon contamination," she said.
Listeriosis begins with flu-like symptoms including chills, fever and muscle aches. It has an incubation period of up to 70 days.
(This story has not been edited by NDTV staff and is auto-generated from a syndicated feed.)
Get Breaking news, live coverage, and Latest News from India and around the world on NDTV.com. Catch all the Live TV action on NDTV 24x7 and NDTV India. Like us on Facebook or follow us on Twitter and Instagram for latest news and live news updates.