Uwe Boll rodou no máximo cinco takes de cada cena. O cineasta acredita que a maior força da comédia está na emoção que, segundo ele, não pode ser mantida quando dezenas de tomadas são feitas.
Segundo o diretor Uwe Boll, mais de 90% dos atores que interpretaram os talibãs eram judeus.
O filme é a adaptação para as telonas do jogo de computador Postal. Desenvolvido pela Running with Scissors, o game tem a fama de ser o "mais violento do mundo". Postal foi proibido em diversos países.