In a statement commemorating International Holocaust Remembrance Day, the prime minister said society was "tragically" not free of the hatred.Â
"It (anti-Semitism) stands in vile opposition to all we are as a nation and all that we have built - together - over generations," he said.
"We will not tolerate it in any form. It has no place in our nation, and we will combat it with the full force of our laws and with total commitment from every level of government."
Six million Jewish people were systematically murdered in the Holocaust by the Nazi German regime.
In Australia, cars have been set alight, a synagogue burnt down and anti-Semitic slurs painted on buildings and cars in attacks that have escalated since December.
A Sydney childcare centre near a synagogue was badly damaged last Tuesday when it was targeted in an arson and graffiti attack.
Authorities believe "criminals for hire" are behind a spate of anti-Semitic attacks, as police investigate the possibility of overseas actors or individuals funding the targeting of Jewish communities.
"Jewish Australians are integral to the story of Australia, and to the even greater future within our reach," the prime minister said.
"Australia proudly welcomed so many survivors of the horrors of the Holocaust, offering refuge and hope. We embraced the Jewish community then, and we embrace you now."
There have been a number of anti-Semitic attacks in Australia, prompting Jewish community protests. (Steven Saphore/AAP PHOTOS)
Mr Albanese spoke of the devastation felt when witnessing the "horror, destruction and brutality" inflicted by Hamas on October 7 when it launched its attack on Israel, saying it was reminiscent of the "dark and painful stories of the past".
Foreign Minister Penny Wong and Attorney-General Mark Dreyfus will travel to Poland to attend the service marking the liberation of Auschwitz, which will take place early Tuesday morning, Australian time.
About 1.1 million people were murdered in the concentration camp before it was emancipated on January 27, 1945.
The coalition has promised $2 million in funding for the Holocaust Institute of WA to help educate the community about the Holocaust and the October 7 attack.
Opposition Leader Peter Dutton will visit the institute on Monday to attend a service for the anniversary.
