Az új Mortal Kombat betiltásáról szóló híreket először a játéküzletek szellőztették meg, majd a Warner Bros. Interactive Entertainment ausztráliai részlege is megerősítette: az Australian Classification Board nem engedélyezte a játék megjelenését az országban.
Indokként természetesen a túlzott erőszakot hozta fel a bizottság: jó Mortal Kombatról lévén szó, a bunyók során fröcsög a vér, szakadnak a végtagok, és különben is ott van a több mint 60 kivégzés, ahol a résztvevő felek változatos módon számolnak le egymással.
Ausztráliában a játékok legfeljebb MA15+ besorolást kaphatnak, ami azt jelenti, hogy a kifejezetten felnőtteknek szóló progamokat nem lehet elkülöníteni, így ezeket általában megvágják vagy meg sem jelentethetik a kiadóik. Érdekesség, hogy a közelgő márciusi választásokkal lehet némi esély arra, hogy ezen a rendszeren változtatni fognak (és sokan azt mondják, hogy ez így lesz), de úgy tűnik, a Mortal Kombat még nem ússza meg a betiltást.
A Warner Bros. és egyes játéküzletek, mint az EB Games a R18+ besorolás bevezetését szorgalmazzák, amely egyébként a filmek esetében már használatban van.