In Australia, Salmonella enterica serovar Enteritidis is the second prevalent cause of salmonellosis. It is mainly travel-related with only a few local outbreaks reported. However, a large-scale local outbreak occurred in 2018. This study aimed to characterise the genomic features of Australian S. Enteritidis and compare them with international strains using multilevel genome typing (MGT). A total of 573 S. Enteritidis isolates from two Australian states across two consecutive years were analysed using the S. Enteritidis MGT scheme and database (MGTdb) - which contained 40,390 publicly available genomes from 99 countries. The Australian S. Enteritidis strains were divided into three phylogenetic clades (A, B and C). Clade A and C represented 16.4% and 3.4% of the total isolates and were of local origin. Clade B accounted for 80.1% of the isolates which belonged to seven previously defined lineages but was dominated by the global epidemic lineage (MGT4-CC1). At MGT5 level, three out of five top sequence types (STs) in Australia were also top STs in Asia, suggesting that the Australian S. Enteritidis may be epidemiologically linked with Asian strains. The 2018 egg-associated large local outbreak was caused by a recently defined clade B lineage prevalent in Europe and was closely related but not directly linked to three international isolates from Europe. Additionally, antimicrobial-resistant genes were only found in Australian clade B isolates, with a predicted multidrug resistance (MDR) rate of 11.9%. Over half (55.8%) of the MDR isolates belonged to 10 MDR-associated MGT-STs, which were also frequent in Asian S. Enteritidis. IncX1 plasmids were frequently present in the Australian MDR isolates. Overall, this study investigated the genomic epidemiology and the first large outbreak of S. Enteritidis in Australia using MGT. The open MGT platform enables standardised and sharable nomenclature that can be effectively applied to public health agencies for unified surveillance of S. Enteritidis nationally and globally.