El mercado australiano ha impedido el lanzamiento en esa región de Mortal Kombat para PlayStation Vita. Aunque el país está en proceso de actualizar su legislación para permitir la clasificación por edades para mayores de 18 años, esto no sucederá hasta 2013. Por tanto, siguen empleando una legislación que solo contempla la clasificación por edades hasta los 15 años.
Como con otros tantos juegos antes, el sistema de clasificación australiano ha rechazado otorgar una calificación por edades al juego de lucha, lo que implica una censura de facto, pues el título no puede venderse sin ese proceso de certificación.
En el informe publicado por el organismo responsable, se indica que el título ha sido modificado para rebajar el nivel de violencia, pero no ha sido suficiente como para conseguir su visto bueno.