Det australske Classifications Board har vurderet at indholdet i Mortal Kombat overgår hvad deres højeste aldersmærkning dækker over, hvilket praktisk talt betyder at spillet ikke kan sælges i Australien.
Den australske aldersmærkning går kun til 15 år. I en udtalelse siger Warner Bros Interactive Entertainments australske afdeling at de er skuffede over afgørelsen, da de mener at der bestemt er et voksent publikum til Mortal Kombat, og at der burde være en 18+ mærkning for at afspejle dette.
Australien er et af de mere nærtagende lande, når det kommer til vold i spil. Blandt andet har Valve måttet tone ned for Left 4 Dead 2 for at sælge det i landet. Warner siger at de overvejer deres muligheder.