L'incendie, pour lequel une enquête a été ouverte, s'est déclaré à 04h10 (17h10 GMT jeudi) dans la synagogue Adass Israel, située en banlieue sud-est de Melbourne, ont indiqué les forces de l'ordre.
Une personne témoin de l'incendie, entrée dans la synagogue pour y prier, a vu "deux individus masqués", a relaté l'inspecteur-détective Chris Murray de la police de l'Etat du Victoria à des journalistes présents sur place.
Ces deux personnes "apparaissent avoir répandu un accélérant d'un certain type sur les lieux" et la synagogue a été "envahie par les flammes", a-t-il ajouté.
"Nous pensons que cela était délibéré" et "ciblé. Ce que nous ne savons pas, c'est pourquoi" elles ont mis le feu à la synagogue, a précisé Chris Murray.
La police cherche à appréhender les incendiaires et va augmenter ses patrouilles, a-t-il ajouté.
"Personne n'a été blessé lors de l'incident" mais "la synagogue a subi des dégâts importants", a indiqué la police de l'Etat dans un communiqué.
"Un scandale"
Des images télévisées ont montré des pompiers luttant contre l'incendie.
Un membre du conseil d'administration de la synagogue, Benjamin Klein, a déclaré que quelques fidèles étaient assis et priaient à l'intérieur lorsque l'incendie s'est déclaré.
Les fidèles "ont couru vers l'arrière de la synagogue", a-t-il dit. "Si cela s'était produit une heure plus tard, il y aurait eu des centaines de personnes à l'intérieur", a déclaré M. Klein, selon qui des ouvrages religieux et du mobilier ont été détruits.
"Cette violence, cette intimidation et cette destruction dans un lieu de culte sont un scandale", a réagi le Premier ministre Anthony Albanese dans un communiqué, évoquant une "tolérance zéro" pour l'antisémitisme, qui "n'a absolument pas sa place en Australie".
"Cette attaque délibérée et illégale va à l'encontre de tout ce que nous sommes en tant qu'Australiens et de tout ce pourquoi nous travaillons si dur en tant que nation."
Le président israélien Isaac Herzog a déclaré s'être entretenu vendredi avec M. Albanese et avoir exprimé sa "ferme condamnation de l'odieux incendie criminel".
"J'ai souligné auprès du Premier ministre que cette montée et l'aggravation des attaques antisémites contre la communauté juive nécessitaient une action ferme et forte", a-t-il écrit sur les réseaux sociaux.
La police fédérale d'Australie va apporter son aide aux forces de l'ordre de l'Etat de Victoria dans le cadre de l'enquête, a par ailleurs annoncé le chef du gouvernement.
En 1995, la synagogue avait été la cible d'un incendie volontaire, qui avait endommagé les murs et des rouleaux de Torah, d'après M. Klein.
Amsterdam : Ce que l'on sait des agressions des supporters israéliens