Michael Danby of the Labor Party said he called Prime Minister Julia Gillard immediately after she announced the date, the Jewish Telegraph Agency reported.
Since voting is mandatory in Australia, Danby said he plans to contact the Special Minister of State to discuss "extra arrangements" to make it easier for Jews to cast ballots.
Orthodox Jews in Australia already vote by mail or at pre-poll booths since elections are always held on Saturdays.
"It's not a major issue for us," said Peter Wertheim, head of the Executive Council of Australian Jewry.
Yom Kippur is the holiest day on the Jewish calendar.