Children can be seen watching footage of this game in the music video for The Black Eyed Peas song "Where Is The Love".

Owning or distributing Postal 2 in New Zealand is punishable by imprisonment.

In June 2016, an update was added to Postal 2, 13 years after release, this update added a way to enter the closed video game store which stated it would reopen in June of 2016, inside the player can find a VR headset similar to the HTC Vive. Putting the headset on will bring the player to a virtual reality store named "Steme", which sells copies of Postal Redux, and parody versions of popular steam games. (including Counter Strike: Global Offensive and Doom) The cashier will also give the player tips from the future, like betting on the Red Sox and not buying Postal 3. A Sports Almanac can also be seen outside the store, as a reference to Back to the Future.

At the end of the game, depending on how many people you kill, the type of people/animals killed, the type of weapon used, the speed you played through the game, or the difficulty you play the game on, the final score sheet will generate a summary based on how your playthrough meets one of those conditions.

In particular, in regards to how many people you kill, beating the game without killing anybody will give you the summary "Thank you for playing, JESUS.", while beating the game presumably killing everything you can will give you the summary "Congratulations, SATAN.".

Nick Pilshikov, the developer of the co-op mode for Postal 4: No Regerts, also made Nick's co-op mode for Postal 2, and also worked on a port of the Russian and Japan-exclusive Expansion Штопор Жжот (Corkscrew Rules) for the Steam version of Postal 2.

Before Postal 2 would come out on Steam, Running With Scissors contacted a few mod makers to add some of their bug fixes, game modes and even weapons to the game. Some of the added content includes guns from Eternal Damnation: A Postal 2 Total Conversion that turned the base game into more into a horror game, and added the fan favorite mod A Week in Paradise. Running With Scissors would gradually hire five employees, including the developers of the aforementioned mods, who had a history with modding Postal games.

For the 20th anniversary of Postal 2's original release, Running With Scissors partnered with the modder Piotr "ManChrzan" Sztukowski, who previously ported some of the famous Postal 2 mods to the newest version, to bring his huge enhancement mod xPatch to the Steam version as a free update.

Postal 2 was the first game to receive the "Intense Violence" descriptor in a rating from the Electronic Software Ratings Board.