Mafia II is zonder duidelijke reden verbannen in de Verenigde Arabische Emiraten. Het spel mag officieel niet worden verkocht in het Islamitische land.
Het National Media Council stemde met het verbod op de game in. Mafia II heeft een 18+ rating meegekregen. De Verenigde Arabische Emiraten komen vaker in het nieuws met een verbod op games. Eerder ondergingen Heavy Rain, Darksiders en God of War III al een verbod. Er is tevens bekend dat Dragon Age 2 volgend jaar ook niet verkocht zal gaan worden.