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 the latest election news, live updates and election schedule for Lok Sabha Elections 2019 on ndtv.com/elections. Like us on Facebook or follow us on Twitter and Instagram for updates from each of the 543 parliamentary seats for the 2019 Indian general elections.