SobolGames

Игра получила преимущественно положительные отзывы критиков. Оценка PC-версии на агрегаторе оценок Metacritic составила 77 из 100. GameRankings на основании 31 рецензии поставил игре оценку 77,19 %. Mafia II на протяжении двух недель была самой продаваемой в Великобритании. В некоторых обзорах было высказано недоумение отсутствием ожидаемых возможностей, которые не дошли до окончательного варианта. Так, в статье Eurogamer отмечается, что открытый мир игры не является «в достаточной степени открытым», так как у героя нет второстепенных заданий; автор также плохо отозвался о боевой системе...