Положительные отзывы
В основном, игра получила положительные отзывы критиков. Сайт IGN оценил игру в 7/10. Сайт GameSpot  поставил игре 8.5 и похвалил сюжет игры. Редактор Игромании Георгий Курган, в журнальной версии рецензии, поставил игре 9.5 баллов и похвалил игру за интересный сюжет. Metacritic на основании 46 рецензий поставил игре 78 баллов из 100. Game Rankings на основании 28 рецензий поставил игре оценку 76,71 %.

Игра на протяжении двух недель была самой продаваемой игрой в Великобритании.

Критика
Наравне с положительными отзывами, в большинстве рецензий были отмечены недостатки игры. Те же самые недостатки были подчеркнуты и игровым сообществом. Сайт Eurogamer выставил игре оценку 4/10, закончив рецензию словами «Mafia II уничтожает миф о том, что мафия вообще интересна. Игра утверждает, что мир населён глупыми роботами, которые каждое утро просыпаются, делают повторяющиеся действия и идут домой». Журнал PC Gamer UK поставил игре оценку 78 %, но отметил, что «За 10 часов преступлений 2K Czech показали идеальную элегию по фильму о мафии. Однако, нужно было сделать больше самой игры». Рецензент сайта GameSpot, Кевин ВанОрд (англ. Kevin VanOrd), в своей рецензии также отмечает недостаточно открытый мир, слишком большое количество рутинных миссий, а также пишет: «Эта игра — прекрасный экшен, но она выглядит немного ограниченно в компании таких игр, как Just Cause 2, Red Dead Redemption и Grand Theft Auto IV». В версии рецензии для сайта, Игромания поставила игре 7.5 баллов, посетовав на геймдизайнерские ошибки, сценарий игры и «примитивный по сегодняшним меркам экшен от третьего лица». Однако позже было добавлено «альтернативное мнение», которое содержит окончание журнальной версии рецензии и оценку в 9,5 баллов.