В японской версии коллекционные фотографии Playmate были подвергнуты цензуре с черными полосами на груди и ягодицах.
Хотя игра не является прямым продолжением оригинальной Mafia, в ней есть несколько отсылок к оригинальной игре:
На экранах загрузки появляются отрывки из показаний Томми Анджело против Эннио Сальери;
Музыка, звучащая в ресторане в начале главы 5, взята из оригинальной игры;
На борту одного из грузовиков написано "Lost Heaven, Брно, Empire Bay" (город из оригинальной игры, родина 2K Czech и город Mafia II соответственно).
Mafia 2 была пародирована в эпизоде ежемесячного комедийного видео "Die Redaktion" (Редакционная группа), выпускаемого немецким игровым журналом GameStar. Оно было опубликовано на DVD в выпуске 11/2010.
Игра Mafia II получила следующие награды:
2010 – Лучшая локализация года (4Players).
