Seguendo la stessa sorte accaduta con Red Dead Redemption, anche per Mafia II ne è stata vietata la vendita negli Emirati Arabi Uniti (UAE). Lo ha riportato il sito MEGamers.com, specificando che non è stata fornita alcuna motivazione da parte del governo locale.

Il gioco, dunque, si va così ad aggiungere agli altri titoli banditi in quel mercato come Darksiders, Heavy Rain, God of War III e Dragon Age 2.