The Australian Office of Film and Literature Classification have banned Soldier of Fortune: Pay Back from being sold in the country.
All versions of the game will be illegal to sell in Australia due to the game being rated above MA15+. The game passed up this rating by featuring "close range shooting with substantial blood spray, blood spatters to the ground and walls, and the ability to target various limbs which can result in dismemberment."
Soldier of Fortune is just one of the many games to be banned in Australia this year, the most recent and notable has been Manhunt. Activision has not made any announcements yet as to whether they will be changing the game, or if they will keep it as it is.
Be sure to check back for more details.