Разработчики игры были вызваны в суд по обвинению америкаской почтовой службы за незаконное присвоение термина "postal" (почта).
За игрой последовал набор дополнительных уровней, названный "Special Delivery" (специальная посылка).
Игра получила множество публикаций в прессе за излишнюю жестокость и насилие.
Игра была запрещена более чем в 10 странах.
В рекламном видео игры, главный персонаж бросает коктейль молотова в группу марширующих людей и голос за кадром говорит: "Кто уйдет раньше, ты или они? Это не имеет значения!"
Европейская версия игры получилась менее жестокой (цензура!), однако на официальном сайте игры можно скачать патч Euro Violence, испраляющий это.
В июне 1998 года Postal попала в германский список BPjS, куда входят игры запрещенные к распространению.
